平方矩阵 II--C++ 经典解析版-----编程/算法/数据结构

题目描述

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

数组的形式参照样例。

题目来源

平方矩阵II

输入格式

输入包含多行，每行包含一个整数 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

---

解析

1. 这是一道找规律的题，类似平方矩阵I，这类题大多通过找横纵坐标(i/j)的关系，得到规律
2. 通过观察发现，对角线i、j相等之处，是1.其他的数是由1往两边发散
3. 继续通过观察，判断(除i、j相等之处)的数，都是横纵坐标之差的绝对值+1得到，于是手撸代码如下

#include <iostream>

using namespace std;
int main()
{
    int n;
    while(cin >> n && n>0)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i==j) cout << 1 << " ";
                else cout << abs(i-j)+1 << " ";
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}

---

规律总结

1. 编程就是找规律，写逻辑，通过将数学问题的规律转化为编程逻辑实现
2. 程序要优化,力争简洁、可读性强
3. 从开始的y总讲的菱形，曼哈顿距离，到平方矩阵I到x轴、y轴距离，再到现在平方矩阵II的绝对值之差
4. 此类问题就是找特殊点、特殊位置，观察特殊位置，寻找ij之间的关系，寻找距离比例、和差积余等

我的Gitee开源项目大数据/数仓、数据结构、算法、机器学习等
（路过的童鞋可以给个小star，感谢~）
我的微信公众号 :Hadoop大数据开发
（欢迎关注，一起学习，一起进步~）