蛇形数组 Java

来源:互联网 发布:非法利用网络 司法解释 编辑:程序博客网 时间:2024/05/21 04:22
import java.util.Scanner;class Test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int x=0,y=n-1,tot=0;int a[][]=new int[n][n];tot=a[x][y]=1;while(tot<n*n){while(x+1<n&&a[x+1][y]==0) a[++x][y]=++tot;while(y-1>=0&&a[x][y-1]==0) a[x][--y]=++tot;while(x-1>=0&&a[x-1][y]==0) a[--x][y]=++tot;while(x+1<n&&a[x][y+1]==0) a[x][++y]=++tot;}for (int i = 0; i < n; i++) {for (int j = 0; j <n; j++) {System.out.print(a[i][j]+" ");}System.out.println();}}}

原创粉丝点击