CCF CSP认证 题解：201412-2 Z字形扫描（Java语言原创）

本文主要是介绍CCF CSP认证 题解：201412-2 Z字形扫描（Java语言原创），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

import java.util.*;

public class Main {

static int a[][],n;

private static void p(int x, int y) {

System.out.print(" "+a[x][y]);

}

public static void main(String args[]){

Scanner in=new Scanner(System.in);

n=in.nextInt();

a=new int[n+1][n+1];

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++){

a[i][j]=in.nextInt();

}

System.out.print(a[1][1]);

if(n>1){//---------少此判断扣10分

int x=1,y=1;

while(true){//------------------------左上半遍历

p(x,++y);// →

while(y>1)p(++x,--y);//↙

if(n%2==0&&x==n&&y==1)break;//---偶 左上半结束

p(++x,y);// ↓

while(x>1)p(--x,++y);// ↗

if(n%2==1&&x==1&&y==n)break;//---奇 左上半结束 

}

if(n%2==1){//---奇 额外增加

p(++x,y);// ↓

while(x<n)p(++x,--y);//↙

}

while(true){//------------------------右下半遍历

p(x,++y);// →

if(x==n&&y==n)break;//---右下半结束

while(y<n)p(--x,++y);// ↗

p(++x,y);// ↓

while(x<n)p(++x,--y);//↙

}

}

}

}

这篇关于CCF CSP认证 题解：201412-2 Z字形扫描（Java语言原创）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---