洛谷 P2615 神奇的幻方

最新推荐文章于 2024-01-15 12:29:26 发布

weixin_30784945

最新推荐文章于 2024-01-15 12:29:26 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/loceaner/p/10894433.html

博客介绍了一道题的解题思路和代码。因范围小且N为奇数，可直接模拟。构造初始值为0的矩阵，用while循环根据4个条件将矩阵元素赋值为1至n*n的元素。还给出了时间空间情况，并提供了代码转载链接。

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

传送门

I'm here!

思路

这个题，我们可以直接去模拟，因为范围很小，且\(N\)都是奇数
直接构造一个矩阵，初始值都为\(0\)，然后\(while\)循环，根据题目给出的\(4\)个条件进行模拟，将矩阵一个个赋值为\(1\)~\(n\ast n\)中的元素，这样就完成了
时间空间：\(28ms，912KB\)

代码

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

int a[N][N]={0};
int n;
int x,y,tot=1;

int main(){
    cin>>n;
    int b=n/2+1;
    a[x=1][y=b]=tot;
    while(tot<=n*n){
        //按照题目给出的条件直接模拟
        if(x==1&&y!=n)a[x=n][++y]=++tot;
        if(x!=1&&y==n)a[--x][y=1]=++tot;
        if(x==1&&y==n)a[++x][y]=++tot;
        if(x!=1&&y!=n){
            if(a[x-1][y+1]==0){
                a[--x][++y]=++tot;
            }
            else{
                a[++x][y]=++tot;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/loceaner/p/10894433.html