蛇形填数
在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;
}