蛇形填数

　　在 n×n 方阵里填入 1,2,...n×n, 要求填成蛇形（n<=8）。例如，n=4 时方阵为：

　　　　10  11  12  1

　　　　9　 16  13  2

　　　　8   15  14  3

　　　　7   6    5  4

 

分析：使用二维数组，并使每次填入的坐标为（x,y），按照蛇形移动坐标即可

C++代码如下：

#include<iostream>
#include<string.h>
#include<iomanip>
using namespace std;
#define maxn 10
int a[maxn][maxn];
int main() {
    int x, y, n, tot=1;
    cin >> n;
    memset(a, 0, sizeof(a)); //将数组元素全部填充为0
    a[x = 0][y = n - 1] = tot;
    while (tot < n*n) {
        while (x + 1 < n && !a[x+1][y]) a[++x][y] = ++tot;  //移动坐标并判断将要填入数值的元素是否已经填入其他非0数值
        while (y - 1 >=0 && !a[x][y-1]) a[x][--y] = ++tot;
        while (x - 1 >=0 && !a[x-1][y]) a[--x][y] = ++tot;
        while (y + 1 < n && !a[x][y+1]) a[x][++y] = ++tot;
    }
    for (x = 0; x < n; x++) {
        for (y = 0; y < n; y++)
            cout <<setw(6)<< a[x][y];
        cout << endl;    
    }
    return 0;
}