蛇形填数

练习：

南邮http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1094

 

 

/**

 * 让我们从1开始依次填写。设“笔”的坐标为(x,y)，则一开始x=0,y=n-1，即第0行，第n-1列（别忘了行列的范围是0到n-1，没有第n列）.

 * “笔”的移动轨迹是：下，左，上，右。总之，先是下，到不能填了为左，接着是上，最后是右。

 * “不能填”是指再走就出界了，或者再走就要走到以前填过的格子。如果我们把所有格子初始化为0，就能很方便地加以判断。

 */

#include<stdio.h>

#include<string.h>

#define MAXN 65

int arr[MAXN][MAXN];

int main() {

    int n, x, y, i, j, cn;

    while (~scanf("%d", &n)) {

        memset(arr, 0, sizeof(arr));

        cn = arr[x = 0][y = n - 1] = 1;

        while (cn < n * n) {

            while ((x + 1 < n) && (!arr[x + 1][y])) {

                arr[++x][y] = ++cn;

            }

            while ((y - 1 >= 0) && (!arr[x][y - 1])) {

                arr[x][--y] = ++cn;

            }

            while ((x - 1 >= 0) && (!arr[x - 1][y])) {

                arr[--x][y] = ++cn;

            }

            while ((y + 1 < n) && (!arr[x][y + 1])) {

                arr[x][++y] = ++cn;

            }

        }

        for (i = 0; i < n; i++) {

            for (j = 0; j < n; j++) {

                printf("%5d", arr[i][j]);

            }

            printf("\n");

        }

    }

    return 0;

}