Find specific row in N * N matrix - Programmers Heaven

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

Find specific row in N * N matrix

silvercoversilvercover Posts: 11Member
Hi,

I need an algorithm to tell me what rows (row number) in N * N matrix are all 0.

for example:

0 1 0 1 0 ... 1
0 0 0 0 1 ... 0
0 0 0 0 0 ... 0
. . . . . . . .
. . . . . . . .
. . . . . . . .
1 1 1 1 1 ... 1
0 1 1 0 0 ... 0
0 0 0 0 0 ... 0

above n * n matrix has 2 rows that all entries are 0.

Comments

  • zajactbzajactb Posts: 9Member
    :)
    [code]
    int N;
    boolean [][] matrix = new boolean[N][N];
    int row = 0, col = 0;
    for (row=0; row<N;row++){
    for (col=0; col<N;col++){
    if(!matrix[row][col]){
    break;
    }
    }
    if(col==N){
    addRow(row);
    }}[/code]
  • zajactbzajactb Posts: 9Member
    :)
    [code]
    int N;
    boolean [][] matrix = new boolean[N][N];
    int row = 0, col = 0;
    for (row=0; row<N;row++){
    for (col=0; col<N;col++){
    if(!matrix[row][col]){
    break;
    }
    }
    if(col==N){
    addRow(row);
    }}[/code]
Sign In or Register to comment.