snake

1129 - snake

时间限制：3秒 内存限制：128兆

题目描述

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

输入

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

输出

输出结果是snake形方阵。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

#include<iostream>
#include<cstring>
using namespace std;
int a[123][123],vis[123][123];
int dx[]={1,0,-1,0};
int dy[]={0,-1,0,1};
int main()
{
	int n;
	cin>>n;
	memset(vis,0,sizeof(vis));
	int x=0,y=n-1,sum=1,i=0;
	while(1)
	{
		a[x][y]=sum;
		vis[x][y]=1;
		sum++;
		int nx=x+dx[i],ny=y+dy[i];
		if(nx>=n||nx<0||ny>=n||ny<0||vis[nx][ny])
		{
			if(i==3) i=0;
			else i++;
			nx=x+dx[i],ny=y+dy[i];
		}
		x=nx,y=ny;
		if(sum==n*n+1)
		break;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		cout<<a[i][j]<<" ";
		cout<<endl;
	}
	
}