蛇形填数 js

NoTelecom

于 2020-01-19 19:57:43 发布

阅读量357

点赞数

分类专栏： JS 算法题

本文链接：https://blog.youkuaiyun.com/yuanfangyoushan/article/details/104044627

版权

JS 同时被 2 个专栏收录

20 篇文章

订阅专栏

算法题

6 篇文章

订阅专栏

本文介绍了一个蛇形填充算法，该算法能在n×n的方阵中以蛇形路径依次填入1至n×n的数字。通过使用JavaScript实现，文章详细展示了如何从右上角开始，向下、向左、向上、向右交替移动来完成填充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例：在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));