java中方形矩阵进行z字形扫描_CCF 201412-2 Z字形扫描 JAVA实现

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class _12_02_other {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

boolean mark=true;//用来标记交替正反遍历每一列

int n=scanner.nextInt();

T[]S=new T[2*n-1];//n*n矩阵行列坐标和从0到2*(n-1)，故定义的列数为2*n-1

for(int i=0;i<=2*n-2;i++){

S[i]=new T();

}

for(int i=0;i

for(int j=0;j

//行列和相同的存放同一列中

S[i+j].add(scanner.nextInt());

}

}

/*

* 遍历每一列

*/

for(int i=0;i

if(mark){

S[i].outReverse();

mark=!mark;

}else {

S[i].outForward();

mark=!mark;

}

}

scanner.close();

}

}

class T{

private List L;//用来存储每一列元素

public T(){

L=new ArrayList<>();

}

public void add(int a){

L.add(a);

}

public void outForward(){//正序遍历

for(int b:L){

System.out.print(b+" ");

}

}

public void outReverse(){//反序遍历

for(int i=L.size()-1;i>=0;i--){

System.out.print(L.get(i)+" ");

}

}

}