【CodeForces】710C - Magic Odd Square 找规律

最新推荐文章于 2022-02-07 15:14:15 发布

原创最新推荐文章于 2022-02-07 15:14:15 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种构造特定矩阵的方法，该矩阵的每一行和每一列的元素之和均为奇数。通过分析规律并使用C++实现，文章提供了一个有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/710/C

给一个N，有1到n^2，构成n阶矩阵，每行每列的和都是奇数。
输出这个矩阵。

找规律。
Input
1
Output
1
Input
3
Output
2 1 4
3 5 7
6 9 8

中间是一个右转45度的正方形，里面都是奇数。
依次类推。

#include <bits/stdc++.h>
using namespace std;

int N;

int main(){

    cin >> N;
    int odd=1,even=2;
    for (int i=0;i<N;i++){
        for (int j=0;j<N;j++){
            int a=min(i,N-i-1);
            int b=min(j,N-j-1);

            if (a+b>=(N-1)/2){
                cout << odd << " ";
                odd+=2;
            }
            else{
                cout << even << " ";
                even+=2;
            }
        }
        cout << endl;
    }
}