在n*n的方阵里填入 1， 2， …… n*n， 要求填成蛇形，例如 n=4 时，方阵为：

10 11  12 1 

9   16  13 2

8   15  14 3

7    6    5  4

上面的方阵中，空格只是为了便于观察规律，不必严格输出。n<=8

分析：

掌握要领：下 -> 下 -> 下 -> 左 -> 左 -> 左 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 左 -> 上

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxn 20
int a[maxn][maxn];

int main() {
        int n, x, y, tot = 0;
        cin >> n;
        memset(a, 0, sizeof(a));

        tot = a[x=0][y=n-1] = 1;
        while(tot < n*n) {
                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;
                while(y + 1 < n && !a[x][y+1])  a[x][++y] = ++tot;
        }

        for(x = 0; x < n; x++) {
                for(y = 0; y < n; y++)
                        printf("%5d", a[x][y]);
                cout << "\n";
        }
        return 0;
}

ps. 

x+1 < n,  y – 1 >= 0 的判断，是为了提前判断，因为循环体中会修改下一个变量。循环条件是为了判断下一个变量是否符合条件。