Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++ Builder]Работа с матрицей

Автор: Determinant 6.11.2011, 11:29

По ходу программы пришлось столкнутся с обработкой матрицы...
необходимо преобразовать матрицу по заданному количеству одинаковых элементов...то есть, например: имеется входящая матрица:
1 1 2 2
0 3 3 0
4 4 5 5
0 6 6 0

в данном случае максимальное количество разных эелементов в матрице 2, именно (1 и 2) в первой строке, (4 и 5) во второй, вопрос теперь в том как сделать что б пользователь вводил максимальное количество одинаковых элементов и данная матрица трансформировалась, например если ввести количество таких элементов равных 1, то данная матрица должна принять вид:
1 1 0 0
0 0 2 2
0 3 3 0
4 4 0 0
0 0 5 5
0 6 6 0

то есть в каждой строке не более 1 разного элемента...
вот как такой алгоритм сделать, уже совсем запутался...может кто сталкивался с таким, очень прошу помощи!
Вот если что кусок кода где я пытался это сделать:

Код


long *N = new long[f];
 for (int i=0; i<e-1; i++){ t=0;
 for (int j=0; j<f-1; j++)
 { N[j]=mat[i][j];
 if (be>kil) o++;
 for (int k=i; k<f; k++)
 {
 if ((mat[i][k]==N[j]) && (k!=j)) Form2->StringGrid1->Cells[o+1][k+1]=IntToStr(N[j]); }
 for (int k=0;k<f-1;k++)
 {
 if (Form2->StringGrid1->Cells[j+1][k+1])=='') Form2->StringGrid1->Cells[j+1][k+1])='0';
 if ((N[j]==StrToInt(Form2->StringGrid1->Cells[j+1][k+1])) && (k!=j)) t++;
 if (t==0) l++;}
 }
 be=l;

 //for (int k=i; k<f; k++){
 //if (be>=kil) t++;
 // if (mat[i][k]==0) {Form2->StringGrid1->Cells[t+1][i+1]=IntToStr(mat[i][j]); }
 // if ((mat[i][j]==mat[i][k]) && (k!=j)) {Form2->StringGrid1->Cells[t+1][i+1]=IntToStr(mat[i][j]); be++; }
 // if ((mat[i][j]!=mat[i][k]) && (k!=j)) {be++; if (be<kil) Form2->StringGrid1->Cells[t+1][i+1]=StrToInt(mat[i][j]); else {Form2->StringGrid1->Cells[j+1][t+1]='0'; t++; continue;}}
 // else if (mat[i][k]!=0) {Form1->StringGrid1->Cells[j+1][i+1]='0'; be++;}

 }

 }

заранее спасибо!!!