ccf/201412-2/Z字形掃描---java
阿新 • • 發佈:2019-01-09
問題描述
在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示:
對於下面的4×4的矩陣,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
對其進行Z字形掃描後得到長度為16的序列:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
請實現一個Z字形掃描的程式,給定一個n×n的矩陣,輸出對這個矩陣進行Z字形掃描的結果。
輸入格式
輸入的第一行包含一個整數n,表示矩陣的大小。
輸入的第二行到第n+1行每行包含n個正整數,由空格分隔,表示給定的矩陣。
輸出格式
輸出一行,包含n×n個整數,由空格分隔,表示輸入的矩陣經過Z字形掃描後的結果。
樣例輸入
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
樣例輸出
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
評測用例規模與約定
1≤n≤500,矩陣元素為不超過1000的正整數。
思路
程式碼
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in=new Scanner(System.in );
int n=in.nextInt();
int[][] arr=new int[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
arr[i][j]=in.nextInt();
}
}
in.close();
int i=0;
int j=0;
while(i<n&&j<n){
System.out .print(arr[i][j]+" ");
if((i+j)%2==0){//行列之和為偶數
if(i==0&&j<n-1){
j++;
}else if(j==n-1){
i++;
}else{
i--;j++;
}
}else{//行列之和為奇數
if(j==0&&i<n-1){
i++;
}else if(i==n-1){
j++;
}else{
i++;
j--;
}
}
}
}
}