P5731 【深基5.习6】蛇形方阵 题解

创建的二维数组，左上角为原点，向下为x坐标轴，向右是y坐标轴，根据题目描述，先向右移动，然后向下，然后向左，最后向上，循环移动，直到不能填充

#include<bits/stdc++.h>
using namespace std;
int num[100][100],n,x,y,total;
int main()
{
	cin>>n;
	total=1;
	memset(num,0,sizeof(num));
	num[x=0][y=0]=1;
	while(total<n*n){
		while(y+1<n && !num[x][y+1]) num[x][++y]=++total;
		while(x+1<n && !num[x+1][y]) num[++x][y]=++total;
		while(y-1>=0 && !num[x][y-1]) num[x][--y]=++total;
		while(x-1>=0 && !num[x-1][y]) num[--x][y]=++total;
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			printf("%3d",num[i][j]);
		cout<<endl;
	}
	return 0;	
}