蛇形填数（蛇形矩阵）c++

目录

题目大意

 思路分析

代码

---

题目大意

输出类似下图矩阵

 思路分析

在存储上，我们可以用二维数组保存；在计数上可以用一个计数器计数即可。具体实现上，我们想，怎样才能让“蛇”准备碰到自己时转弯呢？我们玩贪吃蛇时，若食物充满整个框，蛇没碰到的地方就有食物了，我们可以给二维数组初始化置0，代表食物，不出框且有0的地方是不是就可以转弯了吗？

代码

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
int a[10][10];
int main()
{
	int n,x,y,tot=0;
	cin>>n;
	memset(a,0,sizeof(a));
	tot=a[x=0][y=0]=1;
	while(tot<n*n)
	{
		while(y+1<n&&!a[x][y+1])a[x][++y]=++tot;
		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;
	}
	for(x=0;x<n;x++)
	{
	for(y=0;y<n;y++)
	cout<<setw(3)<<a[x][y];
	cout<<endl;
	}
	return 0;
}

从不同边开始，交换一下几个while循环即可。