AcWing 753. 平方矩阵 I

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 753. 平方矩阵 I 原题链接困难

作者：

A+B , 2020-04-26 00:44:25 , 所有人可见 , 阅读 2024

36

33

题目描述

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

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

算法

方阵的对称性

用对称性解释如何对输出取值。

以5阶为例，从1开始 $i,j$ 为两层循环的索引，这里取值为min(i,j)时，输出如下，可以看出数值沿主对角线从小到大递增。

取值为min(n-i+1, n-j+1)时，输出如下，可以看出数值沿主对角线从大到小递减。

对于本题目，输出的取值为min(min(i,j), min(n-i+1, n-j+1))，即重叠以上两个方阵，我们总取其中较小的值，输出如下。

C++ 代码

#include <iostream>
using namespace std;

int main()
{
    int n;
    while(scanf("%d", &n)==1&&n)
    {
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
            {
                printf("%d ", min(min(i,j), min(n-i+1, n-j+1)));
            }
            puts("");
        }
        puts("");
    }

    return 0;
}