問題描述:從右上角到左下角沿反對角線打印方陣中的元素。假設矩陣爲:java
1,2,3,4算法
5,6,7,8數組
9,10,11,12blog
13,14,15,16class
輸出:4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13,import
分析:這個沒有什麼算法問題,就是純粹的代碼技巧問題,經過畫圖能夠找出規律,只要肯定每條反對角線的兩端的座標,就能夠打印出對角線上的元素。所以能夠將其分紅兩部分打印,定義兩個變量row和column來保存矩陣的行數和列數,定義兩個變量x和y來做爲臨時座標變量。可肯定出兩部分的範圍爲打印(0,x)-(y,column-1)對角線上的元素,打印(x,0)-(row-1,y)對角線上的元素,具體代碼以下:變量
import java.util.*; public class Main1 { public static void orderprint(int a[][]){ if(a==null){ System.out.println("數組不存在"); return ; } int row=a.length,column=a[0].length; if(row==0 || column==0){ System.out.println("數組爲空數組"); return ; } int y=0,x=column-1; while(x>=0 && y<=row-1){ //打印(0,x)-(y,column-1)對角線上的元素 for(int j=x,i=0;j<=column-1 && i<=y;i++,j++) System.out.print(a[i][j]+","); x--;y++; } x=1;y=column-2; while(y>=0 && x<=row-1){ //打印(x,0)-(row-1,y)對角線上的元素 for(int i=x,j=0;i<=row-1 && j<=y;i++,j++) System.out.print(a[i][j]+","); x++;y--; } } public static void main(String[] args) { // TODO 自動生成的方法存根 int a[][]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; orderprint(a); } }
樣例輸出結果爲:4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13,技巧