您的位置:首页 > 其它

矩形的逆时针蛇形填数

2016-09-01 21:42 239 查看
矩形的逆时针蛇形填数

主程序代码:
import java.util.*;
public class Snake {
static int a[][]=new int [15][15];
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();

//定义四个方向,分别为 右、下、左、上
int[][] direction={{0,1},{1,0},{0,-1},{-1,0}};
int[][] matrix=new int

;

//x,y分别代表了矩阵中的行和列
int x=0,y=N-1;
int d=1;
for(int i=0; i<N*N; i++) {
//正常情况一直累加
matrix[x][y]=i+1;
x+=direction[d][0];
y+=direction[d][1];
// x>=0 x<N y>=0 y<N 用于保证矩阵的元素必须在矩阵内
//,matrix用于保证 设置过矩阵位置的元素不被覆盖掉
if(!(x>=0 && x<N && y>=0 && y<N) || matrix[x][y]!=0) {
//如果以上情况不满足,证明x 和 y 的值需要撤销掉,
x-=direction[d][0];
y-=direction[d][1];
++d;
//四个方向 0 1 2 3
d%=4;
//重新调整后的方向
x+=direction[d][0];
}
}
for(int[] o:matrix) {
for(int i:o)
System.out.print(i+" ");
System.out.println();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蛇形填数