AcWing 754. 平方矩阵 II
写在前面:AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式,除此之外不定期举行各种打卡活动,而且可以分享题解和心得,完全可以当成空间来玩。欢迎大家入坑。
点击前往:AcWing
题目描述
输入整数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
解题思路
- 只看一种数字, 比如说: 1
- 数字为 1 的坐标有什么规律: i==j
- 再看数字 2 : 发现 (i-j) 的绝对值是 1
- 或者说 max(i-j,j-i)=1;
- 再看数字3 : 发现 (i-j) 的绝对值是2
- 这么说的话, 数字 1 的规律应该是 (i-j) 的绝对值是 0
- 现在来看规律就很明白了
- 矩阵的每个元素符合: m[i][j]=(i-j)的绝对值
- 或者 m[i][j]=max(i-j,j-i)
这里只写max的代码, 为什么不写绝对值的, 因为懒得写cmath头文件
已过代码
# include <iostream>
using namespace std;
int main (){
int n;
while (cin>>n,n){
for (int i=0;i<n;i++){
for (int j=0;j<n;j++)
cout<<max(i-j,j-i)+1<<' ';
cout<<endl;
}
cout<<endl;
}
return 0;
}