蛇形填 数

蛇形填数
时间限制：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

细心的朋友可以发现一个特点，

要填 数，其实就是一圈一圈的填 数，

一圈就是4个循环，分别处理右列，下行，左列，上行。

好像是一个漩涡似的。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
#define MAX_SIZE 100

int main()
{
    int n;
    cin >> n;//n * n方阵

    int pn[MAX_SIZE][MAX_SIZE];
    int row =-1, col = n-1;
    memset(pn, 0, sizeof(pn));
    int count = 1;
    while (count <= n * n)
    {
        while (row < n-1 && pn[row+1][col] == 0) pn[++row][col] = count++;
        while (col >= 1 && pn[row][col-1] == 0) pn[row][--col] = count++;
        while (row >= 1 && pn[row-1][col] == 0) pn[--row][col] = count++;
        while (col < n-1 && pn[row][col+1] == 0) pn[row][++col] = count++;
        //cout <<"count=" << count << endl;
    }
    for (int i = 0; i < n; i++)
    {
         for (int j = 0; j < n; j++)
             cout << pn[i][j] << " ";
         cout << endl;
    }

    return 0;
}