蛇形填数

题目信息：从一个n阶方阵的右上角，按规定方向 下，左，上，右 的顺序（当一个方向填满是才能转向下一个方向）填入1,2,3、、、、、n*n，最后输出n阶方阵。

题目链接：NYOJ题目33 蛇形填数

例题： 

输入n： 3

输出为 ：  7    8    1

                  6    9     2

                  5    4     3

源代码如下：

#include <iostream>
#include <cstring>

using namespace std;

#define maxn 100

int point[maxn][maxn],n,count=0;
int dir[4][2]={0,1,1,0,0,-1,-1,0};   // 下0 左1 上2 右3

void nextpoint(int r,int c,int f)   //f表示上一步的方向
{
	int i,j,k;
	point[r][c] = ++count;
	
	i=r+dir[f][0];
	j=c+dir[f][1];
	if (0<=i&&i<n&&0<=j&&j<n&&!point[i][j])  
		nextpoint(i,j,f);
	else
	{
		f=(f+1)%4;                 //当一个方向走不通转向下一个方向
		i=r+dir[f][0];
		j=c+dir[f][1];
		if (0<=i&&i<n&&0<=j&&j<n&&!point[i][j])
			nextpoint(i,j,f);
	}
		
}

int main()
{
	int i,j;
	cin>>n;
	memset(point,0,sizeof(point));   //注意memset()只能把数组元素都赋值为0或-1
	nextpoint(0,n-1,0);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-1;j++)
			cout<<point[i][j]<<' ';

		cout<<point[i][j]<<endl;   //注意每行最后一个元素后不要再输出空格
	}
	return 0;
}