754. 平方矩阵 II

输入整数N，输出一个N阶的二维数组。

数组的形式参照样例。
输入格式

输入包含多行，每行包含一个整数N。

当输入行为N=0时，表示输入结束，且该行无需作任何处理。
输出格式

对于每个输入整数N，输出一个满足要求的N阶二维数组。

每个数组占N行，每行包含N个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。
数据范围

0≤N≤100

输入样例：

1
2
3
4
5
0

输出样例：

1

1 2
2 1

1 2 3
2 1 2
3 2 1

1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1

1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1

方法一：先横着填，再竖着填

#include <iostream>
using namespace std;
const int N = 110;
int q[N][N];
int n;

int main()
{
    while(cin >> n, n)
    {
        for(int i = 1; i <= n; i ++)
        {
            for(int j = i, k = 1; j <= n; j ++, k ++)
            {
                q[i][j] = k;
                q[j][i] = k;
            }
            
        }
        
        for(int i = 1; i <= n; i ++)
        {
            for(int j = 1; j <= n; j ++)
            {
                cout << q[i][j] << " ";
            }
            cout << endl;
        }
        cout << endl;
    }
    
    
    
    return 0;
}

方法二：
每一行分成两部分，前半部分从大变小置1，然后再从小变大

#include <iostream>
using namespace std;
const int N = 110;
int q[N][N];
int n;

int main()
{
    while(cin >> n, n)
    {
        for(int i = 1; i <= n; i ++)
        {
            for(int j = i; j >= 1; j --) cout << j << " ";
            for(int j = 1; j <= n - i; j ++) cout << j + 1 << " ";
            cout << endl;
            
        }
        cout << endl;
    }
    
    
    
    return 0;
}

方法三：
找规律数值和坐标满足$|i-j|+1$，这个好处是没有了数组这个存储空间，同时代码最简单。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    
    while(cin >> n, n)
    {
        for(int i = 1; i <= n; i ++)
        {
            for(int j = 1; j <= n; j ++)
            {
                cout << abs(i - j) + 1 << " ";
            }
            cout << endl;
        }
        cout << endl;
    }
    
    return 0;
}