關於矩陣斜方向遍歷的問題

　　對於矩陣的遍歷的斜方向上的遍歷，在動態規划中使用非常普遍，現將矩陣斜方向上的遍歷方式總結如下：

　　主要思想：使用雙重循環  內部的for循環1-n,代表對斜方向中心線的n個數字進行遍歷，外部for循環表示步長，也就是在中心線的基礎上進行當前的步長的 加和減，如圖：

　　

　　

int[][] vec = new int[][]{{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};

        //左下-右上方向 從中間開始 向右下方遍歷
        //i 代表的是步長 j代表是中間的斜軸
        for(int i = 0;i < vec.length;i++){
            for(int j = 0;j < vec.length;j++){
                if(j+i >= vec.length) break;
                System.out.print(vec[j][j+i] + " ");
            }
            System.out.println();
        }

        //左下-右上方向 從右上方開始 向中間遍歷
        //i 代表的是步長 j代表是中間的斜軸
        for(int i = vec.length - 1;i >=0 ;i--){
            for(int j = 0;j < vec.length ;j++){
                if(j+i >= vec.length) break;
                System.out.print(vec[j][j+i] + " ");
            }
            System.out.println();
        }

        //左下-右上方向 從中間開始 向左下方遍歷
        //i 代表的是步長 j代表是中間的斜軸
        for(int i = 0;i < vec.length ;i++){
            for(int j = 0;j < vec.length ;j++){
                if(j-i < 0) continue;
                System.out.print(vec[j][j-i] + " ");
            }
            System.out.println();
        }

        //左下-右上方向 從左下方開始 向中間白能力
        //i 代表的是步長 j代表是中間的斜軸
        for(int i = vec.length - 1;i >= 0 ;i--){
            for(int j = 0;j < vec.length ;j++){
                if(j-i < 0) continue;
                System.out.print(vec[j][j-i] + " ");
            }
            System.out.println();
        }