給定矩陣3x3我怎樣才能遍歷最長的對角線？

Question

給定矩陣3x3我怎樣才能遍歷最長的對角線？

拿這個例子：

1 2 3 
4 5 6 
7 8 9 

我想遍歷1,5,9

Answer 1

假設你的矩陣是一個二維數組稱爲matrix：

for (int i = 0; i < matrix.length; i++) { 
    // do something with entry matrix[i][i] 
} 

應該是什麼你正在尋找。

Answer 2

創建一個函數，其中的參數是：數組，行數和列數。因此，我們可能會收到一個對角線持續的值。對角線當前值是那些行和列索引相同的值。

X . . . . 
. X . . . 
. . X . . 
. . . X . 
. . . . X 

void diagonalPrint(int a[100][100], int noOfRows, int noOfCols) 
{ 
    for(int i=0; i<noOfRows && i<noOfCols ; i++) 
    { 
     printf("%d", a[i][i]); 
    } 
} 

另外，打印反向對角線，即

. . . . . X 
. . . . X . 
. . . X . . 
. . X . . . 
. X . . . . 
X . . . . . 
void diagonalPrint(int a[100][100], int noOfRows, int noOfCols) 
{ 
    for(int i=0; i<noOfRows && noOfCols==0 ; i++) 
    { 
     printf("%d", a[i][noOfCols--]); 
    } 
}