写不来题，就画画吧！(模拟数字填的找规律）

你们的傻吊出题人，出完题后题意不会写，因此我来补充一下题意，WJT这人贼无聊，他想一笔画连通n*n的矩阵，并将遵循以下规则。

他的第一画，一定是向右的。

当要能画到第k行或者第k列时，必须先把左上角前的k-1和k-1列的子矩阵一笔画连通，

当矩阵为66时，一笔画方案如下图

聪明的你应该发现了，满足规则的情况下，一笔画nn矩阵的方案是唯一。

现在要求你输出这个一笔画方案。

具体输出方案请看样例

(第i行，第j个数字的代表，这是第几个被画到的格子)

输入格式
单组数据，输入仅包含一个数n(0<n<=100).

输出格式
共输出n行，

每行有n个数字，每行的相邻两个数之间有且仅有一个空格。

代表一笔画这个n*n矩阵的方案

样例实在不懂，你们找张纸，按数字从小到大，连线就知道啥意思了

输入输出样例
输入
3
输出
1 2 9
4 3 8
5 6 7

//(1,1) (1,2) (1,3) 
//(2,1) (2,2) (2,3)
//(3,1) (3,2) (3,3)
//分奇数偶数讨论即可 
#include<bits/stdc++.h>
using namespace std;
int a[155][115];
main()
{
    int n;
	int t=1;//初始值 
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        if(i&1) //奇数 
        {
            for(int j=1;j<=i;j++){
            	a[i][j]=t++;
            } 
            for(int j=i-1;j>0;j--){
            	a[j][i]=t++;
            } 
        }
        else
        {
           for(int j=1;j<=i;j++){
            	a[j][i]=t++;
            } 
            for(int j=i-1;j>0;j--){
            	a[i][j]=t++;
            } 
        }
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<n; j++)
            printf("%d ",a[i][j]);
        printf("%d\n",a[i][n]);
    }
}