美丽的蛇形方阵

蛇形填数

在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：

   1   2   3   4

  12  13  14   5

  11  16  15   6

  10   9   8   7

为了美化效果，我们设置每个数宽度为4，填充符号为*。先输入n值，n≤10。

【样例输入】

4

【样例输出】

***1***2***3***4

**12**13**14***5

**11**16**15***6

**10***9***8***7

#include  <iostream>
#include  <iomanip>
#define  X  10
#include<cstring>
using  namespace  std; 
int a[X][X];
int main()
{
	int n, x, y, tot = 0;
	cin >> n;
	memset(a, 0, sizeof(a));
	tot = a[x = 0][y = 0] = 1;
	while (tot < n * n)
	{	
		while (y + 1 < n && !a[x][y + 1])
			a[x][++y] = ++tot;
		while (x + 1 < n && !a[x + 1][y])
			a[++x][y] = ++tot;
		while (y - 1 >= 0 && !a[x][y - 1])
			a[x][--y] = ++tot;
		while (x - 1 >= 0 && !a[x - 1][y])
			a[--x][y] = ++tot;
	}
	for (x = 0; x < n; x++)
	{
		for (y = 0; y < n; y++)
			cout << setw(4)<<setfill('*')<<a[x][y];
		cout << endl;
	}
	return 0;
}