蛇形填数

最新推荐文章于 2024-11-16 11:42:47 发布

相思明月楼

最新推荐文章于 2024-11-16 11:42:47 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

文章标签： ACM 南阳理工蛇形填数

本文链接：https://blog.youkuaiyun.com/Adusts/article/details/79804321

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
6 9 2
5 4 3

#include <stdio.h>
#include <string.h>
int a[105][105];
int main() {
	int n, x, y, val=0;
	scanf("%d", &n);
	memset(a,0,sizeof(a));
	val=a[x=0][y=n-1]=1;
	while(val < n*n) {
		while(x+1 < n && !a[x+1][y])   
			a[++x][y]=++val;
		while(y-1 >= 0 && !a[x][y-1])  
			a[x][--y]=++val;
		while(x-1 >= 0 && !a[x-1][y])  
			a[--x][y]=++val;
		while(y+1 < n && !a[x][y+1])   
			a[x][++y]=++val;
	}
	for(x = 0; x < n; ++x) {
		for (y = 0; y < n - 1; ++y) {
			printf("%d ", a[x][y]);
		}
		printf("%d\n", a[x][n-1]);
	}
	return 0;
}