CCF-201412-2-Z字形扫描

import java.util.Scanner;

public class ZigzagScan {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] z = new int[n + 1][n + 1];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
z[i][j] = sc.nextInt();
}
}
for (int k = 1; k <= n; ++k) {
if ((k & 1) != 0) {
for (int i = k, j = 1; i != 0 && j <= k; –i, ++j)
System.out.print(z[i][j] + ” “);
} else {
for (int i = 1, j = k; i <= k && j != 0; ++i, –j)
System.out.print(z[i][j] + ” “);
}
}
for(int k = n - 1; k > 0; –k){
int t = n;
for(int i = n - k + 1; i <= n; ++i, –t){
if((k&1)!=0) System.out.print(z[t][i]+” “);
else System.out.print(z[i][t]+” “);
}
}
}
}