ACM-蛇形填数

先从数组的最右上端开始填数,需要填的次数为 N * 2 - 1 次。（若N为3，则需要 3 * 2 - 1 = 5 次）

填充的方向为下、左、上、右。填充的次数：首次为N次，后面的两轮为N-1次，再后面的两轮为N-2次......

#include <iostream>
using namespace std;

#define Rank	100

//r:当前行 c:当前列 count:循环次数 val:起始值 dir:填充方向 (注意:好几个参数都使用了引用传递) 
void FillArray(int parr[][100], int& r, int& c, int count, int& val, int& dir)
{
	dir %= 4;//方向按照下\左\上\右(顺时针)的顺序分别用0\1\2\3表示 
	int i;
	switch(dir)
	{
		case 0://向下,列不变,将当前行自增 
			for(i = 0; i < count; ++i)
			{
				++r;
				parr[r][c] = val++;
			}
			break;
		case 1://向左,行不变,将当前列自减 
			for(i = 0; i < count; ++i)
			{
				--c;
				parr[r][c] = val++;
			}
			break;
		case 2://向上,列不变,将当前行自减 
			for(i = 0; i < count; ++i)
			{
				--r;
				parr[r][c] = val++;
			}
			break;
		case 3://向右,行不变,将当前列自增 
			for(i = 0; i < count; ++i)
			{
				++c;
				parr[r][c] = val++;
			}
			break;
	}
	++dir;//方向加1,即表示需要改变一下填充方向 
}

int main()
{
	int W;
	cin >> W;
	int parr[Rank][Rank];//按照题目所示,N<=100,为方便,直接用一个静态数组(也可以使用动态数组) 
	int i, j, r = - 1, c = W - 1;//将r设为-1是因为进入FillArray函数会先进行自增操作,使之变为0,c为W-1,即为最后一列 
	int dir = 0;//初始方向为0,即表示先进行向下的方向进行数组填充 
	int val = 1;//初始值为1 
	bool ctl = true;//控制变量 
	for(i = 0; i < W * 2 - 1; ++i)
	{
		if(ctl)
		{
			//通过控制变量,第一次循环时只调用一次FillArray 
			FillArray(parr, r, c, W - i, val, dir);
			ctl =false;
		}
		else
		{
			//以后每次都需要两次调用FillArray 
			FillArray(parr, r, c, W - i, val, dir);
			FillArray(parr, r, c, W - i, val, dir);
		}
	}
	//Output
	for(i = 0; i < W; ++i)
	{
		for(j = 0; j < W; ++j)
		{
			cout << parr[i][j] << '\t';
		}
		cout << endl;
	}
	return 0;
}