爪哇 - 遍歷一個二維矩陣diagnoally，上方和左

Question

我有一個矩陣

0 0 0 0 0 
0 1 1 2 1 
0 1 1 2 2 
0 1 1 2 3 

所以現在我想了解如何執行以下

首先去右下角挑然後選擇{2}，但是因爲直接在對角線2上方的no也是2.我想要創建兩個指針來保持對角線的軌跡，並且其他爲以上。

我已經得到了對角線代碼來運行，但直接上面的代碼不起作用。你能幫我一些想法嗎？

Answer 1

您可能遇到或可能沒有遇到的問題是，左上角的元素沒有上面的元素（數組索引超出範圍例外）。下面的代碼將橫向的方矩陣，並提取出的值假定矩陣上述對角線值被strored作爲雙打的2D陣列與所述第一指數代表行和第二表示柱：

double[] values = new double[matrix.length-1]; 
for (int i = matrix.length - 1; i > 0; i --) { 
    value[i-1] = matrix[i-1][i]; 
} 

這將保存這些值，使得value[0]處的項目位於第0行第1列中。如果要使數組相反，以便value[0]處的項目是倒數第二行和最後一列的項目（直接在右下方的上方元素，下面的代碼應該工作：

double[] values = new double[matrix.length-1]; 
for (int i = matrix.length - 1; i > 0; i --) { 
    value[matrix.length - i - 1] = matrix[i-1][i]; 
}