Курсовая

@lexatigr · Регистрация: 16.12.2010

Author24 — интернет-сервис помощи студентам

Дана матрица из 0 и 1,надо ее привести к блочно-диагональному виду, но блин способ очень дурацкий.
Попытаюсь объяснить:Надо проверить если в 1ой строчке элементы=1, если есть то им присвоить, какой нибудь номер(метку), дальше проверить столбцы в которых стоят эти единицы, если в них тоже встречается единица, то ей тоже присвоить эту же метку.Дальше надо просмотреть 2ую строчку, и так же присвоить, но уже другую метку, если этой единице уже присвоена первая метка, то ее пропустить.

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
int N=9,M=7,i,j;
   int T[9][7] = {    {1,0,0,0,0,1,1}, {0,1,1,0,0,0,0}, {0,0,1,0,0,0,0},
                      {1,0,0,0,0,0,1}, {0,0,0,0,0,1,0}, {0,1,0,0,0,0,0},
                      {0,0,0,1,0,0,0}, {1,0,0,0,0,0,1}, {0,0,0,1,1,0,0} };
printf("Matrica T\n");
                for ( i = 0; i < N; i ++ ) {
                        for ( j = 0; j < M; j ++ )
                                printf ( "%3d" ,T[i][j] );
                        printf("\n");
                }
          printf("\n");      
for(j=0;j<M;j++) {
      if(T[0][j] == 1) printf("[%d, %d]\n", 0, j);
}
 
for (i=0;i<N;i++){
    if (T[i][0]==1) printf("[%d, %d]\n", i,0 );
} 
 system("PAUSE");
    return EXIT_SUCCESS;
}

Смог только найти и вывести элементы 1ой строки и 1ого столбца которые равны 1!
Помогите кто чем может, могу заплатить!

	17.04.2011, 15:15

Опции темы