四川大学线下编程比赛第一题：数字填充

peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。 

输入描述：

多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），表示表格的大小。

输出描述：

对于每组输入数据，输出N行，为填完的表格（N行，每行N个整数，每个数字之间用空格隔开。

答题说明:

输入样例：

3

5

输出样例：

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

思路（个人观点）：总共分为两个步骤，一是填数，二是输出。关键是填数这个过程。观察N=4的例子不难发现，首先是第一行N个数从1到N，然后后面的可以两个操作分为一组，N-1个竖着的数和N-1个横着的数为一组，接着是N-2个，N-3个，一直到1个。所以程序中是先填第一行，再一组一组地填，每填一个数据要加一，这样就是1到N*N。输出时需注意，数与数之间有空格，但是行最后没有，所以输出一个数，输出空格，到每行最后一个时输出换行。

下面附代码

#include <iostream>
using namespace std;
void main()
{
    int n=0,p=0,q=0,i=1;
    while(cin>>n)
    {
        int a[31][31];
        i=1;
        for(q=0;q<n;q++)
        {
            a[0][q]=i;
            i++;
        }
        for(int j=1;j<n;j++)
        {
            for(p=j;p<n;p++)
            {
                a[p][j-1]=i;
                i++;
            }
            for(q=j;q<n;q++)
            {
                a[j][q]=i;
                i++;
            }
        }
        for(p=0;p<n;p++)
        {
            for(q=0;q<n;q++)
            {
                cout<<a[p][q];
                if(q<n-1)
                {
                    cout<<" ";
                }
            }
            cout<<endl;
          }
    }
}