蛇形填数

最新推荐文章于 2021-11-05 23:49:01 发布

leafinsnowfield

最新推荐文章于 2021-11-05 23:49:01 发布

阅读量291

点赞数

分类专栏： c语言算法入门经典第三章数组和字符串

本文链接：https://blog.csdn.net/leafinsnowfield/article/details/39946405

版权

c语言同时被 2 个专栏收录

313 篇文章 2 订阅

订阅专栏

算法入门经典第三章数组和字符串

22 篇文章 1 订阅

订阅专栏

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

注意1方阵问题可以用二维数组来解决n*n的话可以用int a【MAXN】[MAXN];在声明是二维数组的大小不比相同，因此也可以声明int a【30】【50】这样的数组，

int a【MAXN】[MAXN]一共有MAXN*MAXN个元素，分别是a【0】【0】到a【MAXN-1】[MAXN-1]

如果把所有的格子初始化为0就很容易判断，对于蛇形填数时候我们是先判断后填数；

注意2