Acwing 平方矩阵 C++

今日感慨：Y总的思路是真的巧妙，一听就会了！

题目来源于Acwing 语法基础课

753.输入整数 N，输出一个 N 阶的回字形二维数组。

数组的最外层为 1，次外层为22，以此类推。

输入格式

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

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

输出格式

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

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

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

数据范围

0≤N≤100

输入样例

题目分析：

每一圈都是一层回型，不妨令最外层有一回型（理解为边界，但是不标注出来），取回型上任意一点作上下左右方向的垂线，交边界于四个点，这四条垂线的最小值就是i行j列应该填入的数字。

突破口在于，要想得到，回型的特点因而来构造垂线，通过垂线的大小容易知晓这个点该添入什么数字。

AC代码

#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++){int left=j+1,right=n-j,up=i+1,down=n-i;cout<<min(min(left,right),min(up,down))<<" ";}cout<<endl;}}return 0;
}

Acwing 平方矩阵 C++相关推荐

AcWing 755. 平方矩阵 III
文章目录 AcWing 755. 平方矩阵 III AC代码 AcWing 755. 平方矩阵 III 本题链接:AcWing 755. 平方矩阵 III 本博客给出本题截图: AC代码代码: #i ...
AcWing 754. 平方矩阵 II
文章目录 AcWing 754. 平方矩阵 II AC代码 AcWing 754. 平方矩阵 II 本题链接:AcWing 754. 平方矩阵 II 本博客给出本题截图: AC代码代码: #incl ...
【题解】- AcWing - 753.平方矩阵 I
753.平方矩阵 I 题目描述输入整数N,输出一个N阶的回字形二维数组. 数组的最外层为1,次外层为2,以此类推. 输入格式输入包含多行,每行包含一个整数N. 当输入行为N=0时,表示输入结束,且 ...
acwing——755. 平方矩阵 III
755. 平方矩阵 III 输入整数N,输出一个N阶的二维数组M. 这个N阶二维数组满足M[i][j] = 2i+j2i+j. 具体形式可参考样例. 输入格式输入包含多行,每行包含一个整数N. 当输 ...
平方矩阵 I II III 题解
AcWing 753. 平方矩阵 I 题目描述 AcWing 753. 平方矩阵 I 思路每个点处的值为该位置到上下左右四个边界距离的最小值. 代码 import java.util.Scanner ...
B00015 平方矩阵问题
给定n,m,min和max,求所有的<i,j>,满足0<=i<=n,0<=j<=m并且min<=i*j<=max. 要求:不得使用暴力法,算法复杂度要求 ...
1468 - 平方矩阵 Python
1468 - 平方矩阵 Time Limit : 1 秒 Memory Limit : 64 MB 输入整数 N,输出一个 N 阶的二维数组 M. 具体形式可参考样例. Input 输入包含多行,每行 ...
线性代数矩阵行列式_非平方矩阵的行列式| 使用Python的线性代数
线性代数矩阵行列式 Prerequisites: 先决条件: Defining a Matrix 定义矩阵 Determinant of a Matrix 矩阵的行列式 Note: Determina ...
754. 平方矩阵 II
754. 平方矩阵 II 输入整数 N,输出一个 N 阶的二维数组. 数组的形式参照样例. 输入格式输入包含多行,每行包含一个整数 N. 当输入行为 N=0 时,表示输入结束,且该行无需作任何处理. ...

Acwing 平方矩阵 C++

Acwing 平方矩阵 C++相关推荐

最新文章

热门文章