蛇形填数 js

例:在n×n方阵里填入1,2,…,n×n,要求填成蛇形。
例如,n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

function Snake (n) {
	let a=new Array(n).fill(0).map(x=>new Array(n).fill(0));
	var x = 0,y = n-1,num = 1;
	var num=a[x][y]=1;//从右上角开始
	while(num<n*n) {//注意是<如果写<=将死循环
        while((x+1)<n && !a[x+1][y])  a[++x][y]=++num;
        while((y-1)>=0 && !a[x][y-1]) a[x][--y]=++num;
        while((x-1)>=0 && !a[x-1][y]) a[--x][y]=++num;
        while((y+1)<n && !a[x][y+1])  a[x][++y]=++num;
    }	
    for(x=0; x<n; x++) {
        console.log(a[x]);
    }
}
console.log(Snake(4));
发布了46 篇原创文章 · 获赞 12 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/yuanfangyoushan/article/details/104044627