蛇形矩阵--模拟/递归（洛谷）

蛇形矩阵

思路： 方法有很多，这里用的是模拟跑一边，判断什么时候改变方向就可以了，重要的是思路。

代码如下：

#include <iostream>
#include <stdio.h>
using namespace std;
int n,a[1005][1005],book[1005][1005];
int nest[4][2]={{0,1},{1,0},{0,-1},{-1,0}},fx=0,now=1;
void work(int x,int y)
{
	int tx,ty;
	if(now>n*n)
	return;
	a[x][y]=now++;
	book[x][y]=1;
	if((x==1&&y==n)||(x==n&&y==n)||(x==n&&y==1))
	{
		fx++;
		tx=x+nest[fx%4][0];
		ty=y+nest[fx%4][1];
		if(book[tx][ty]==0)
		work(tx,ty);
		else {
			fx++;
			tx=x+nest[fx%4][0];
			ty=y+nest[fx%4][1];
			work(tx,ty);
		}
	}
	else {
		tx=x+nest[fx%4][0];
		ty=y+nest[fx%4][1];
		if(book[tx][ty]==0)
		work(tx,ty);
		else {
			fx++;
			tx=x+nest[fx%4][0];
			ty=y+nest[fx%4][1];
			work(tx,ty);
		}
	}
	return;
}
int main()
{
	int i,j;
	cin>>n;
	work(1,1);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			printf("%3d",a[i][j]);
		}
		if(i==n)
		break;
		cout<<endl;
	}
	return 0;
}