二维数组（矩阵）对角线输出 - 代码物语-Let code talk - ITeye技术网站

二维数组（矩阵）对角线输出 - 代码物语-Let code talk - ITeye技术网站

二维数组（矩阵）对角线输出

1. /** 
2. 二维数组 对角线输出 两个方向 
3. 例如对于数组： 
4. { 1, 2, 3, 4 },  
5. { 5, 6, 7, 8 }, 
6. { 9, 10, 11, 12 },  
7. { 13, 14, 15, 16 }, 
8.  
9. slash方向输出： 
10. 1  
11. 5 2  
12. 9 6 3  
13. 13 10 7 4  
14. 14 11 8  
15. 15 12  
16. 16  
17.  
18. backslash输出： 
19. 4  
20. 3 8  
21. 2 7 12  
22. 1 6 11 16  
23. 5 10 15  
24. 9 14  
25. 13  
26.  
27. 数组的行数和列数可以不相等，但同一行的元素个数必须相等，称为"矩阵"更合适 
28.  */  
29. public class PrintArray {  
30.   
31.     public static void main(String[] args) {  
32.         /*// row != col: 
33.         int[][] arr = new int[][] {  
34.                 { 1, 2, 3, 4 },  
35.                 { 5, 6, 7, 8 }, 
36.                 { 9, 10, 11, 12 },  
37.                 //{ 13, 14, 15, 16 },  
38.         }; 
39.         */  
40.         int[][] arr = new int[][] {   
41.                 { 1, 2, 3, 4 },   
42.                 { 5, 6, 7, 8 },  
43.                 { 9, 10, 11, 12 },   
44.                 { 13, 14, 15, 16 },   
45.         };  
46.   
47.         slash(arr);  
48.         System.out.println("======");  
49.         backslash(arr);  
50.           
51.           
52.     }  
53.       
54.     public static void slash(int[][] arr) {  
55.         if (arr == null) {  
56.             throw new IllegalArgumentException("arr cannot be null");  
57.         }  
58.         int col = arr[0].length;  
59.         int row = arr.length;  
60.         for( int k = 0 ; k < col * 2 -1 ; k++ ) {     //k代表有多少行输出，由col决定  
61.             int sum = k;                              //同一行的元素，行下标和列下标的和相等  
62.             for( int j = 0 ; j < col ; j++ ) {                   
63.                 int i = sum - j;  
64.                 if(isValidIndex(i, row) && isValidIndex(j, col)) {  
65.                     System.out.print( arr[i][j] + " " );  
66.                 }  
67.             }  
68.             System.out.println();  
69.         }  
70.     }  
71.       
72.     public static void backslash(int[][] arr) {  
73.         if (arr == null) {  
74.             throw new IllegalArgumentException("arr cannot be null");  
75.         }  
76.         int row = arr.length;  
77.         int col = arr[0].length;  
78.         for (int k = 0; k < col * 2 - 1; k++) {     //k代表有多少行输出，由col决定  
79.             int diff = col - k - 1;                 //同一行的元素，行下标和列下标的差相等  
80.             for (int j = 0; j < col; j++) {  
81.                 int i = j - diff;  
82.                 if (isValidIndex(i, row) && isValidIndex(j, col)) {  
83.                     System.out.print(arr[i][j] + " ");  
84.                 }  
85.             }  
86.             System.out.println();  
87.         }  
88.     }  
89.   
90.     private static boolean isValidIndex(int i, int n) {  
91.         return i >= 0 && i < n;  
92.     }  
93.   
94. }

Read full article from 二维数组（矩阵）对角线输出 - 代码物语-Let code talk - ITeye技术网站