蛇形填数（模拟）

蛇形填数

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

在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的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

 

       思路：

       模拟。

 

       AC：

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int num[105][105];

int main () {
        int n, x, y;
        int ans = 1;
        scanf("%d", &n);
        memset(num, -1, sizeof(num));
        num[1][n] = ans;
        x = 1, y = n;

        while (ans != n * n) {
                while((x + 1) <= n && num[x + 1][y] == -1) num[++x][y] = ++ans;
                while((y - 1) >= 1 && num[x][y - 1] == -1) num[x][--y] = ++ans;
                while((x - 1) >= 1 && num[x - 1][y] == -1) num[--x][y] = ++ans;
                while((y + 1) <= n && num[x][y + 1] == -1) num[x][++y] = ++ans;
        }

        for (int i = 1; i <= n; ++i) {
                printf("%d", num[i][1]);
                for (int j = 2; j <= n; ++j)
                        printf(" %d", num[i][j]);
                printf("\n");
        }
        return 0;
}