洛谷P2615 神奇的幻方（NOIp2015）

最新推荐文章于 2024-10-10 20:08:18 发布

原创最新推荐文章于 2024-10-10 20:08:18 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #NOIp2015 #洛谷

蒟蒻zxl的Blog专栏同时被 3 个专栏收录

460 篇文章

订阅专栏

洛谷

292 篇文章

订阅专栏

其他---模拟

5 篇文章

订阅专栏

本文通过一个简单的模拟算法实例展示了如何按照特定规则填充二维数组的过程。利用C++编程语言实现了这一算法，并给出了完整的代码示例。

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

模拟

题目传送门

简单模拟，按照题目给你的方法填就行了。

划水代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 39
#define MAXM 1521
using namespace std;
int n;
int a[MAXN+5][MAXN+5],f[MAXM+5][2];
int main(){
    scanf("%d",&n);
    a[1][n/2+1]=1; f[1][0]=1; f[1][1]=n/2+1;
    for (int i=2;i<=n*n;i++){
        int x=f[i-1][0],y=f[i-1][1];
        if (x==1&&y!=n){
            a[n][y+1]=i; f[i][0]=n; f[i][1]=y+1;
        }
        if (x!=1&&y==n){
            a[x-1][1]=i; f[i][0]=x-1; f[i][1]=1;
        }
        if (x==1&&y==n){
            a[x+1][y]=i; f[i][0]=x+1; f[i][1]=y;
        }
        if (x!=1&&y!=n)
            if (!a[x-1][y+1]){
                a[x-1][y+1]=i; f[i][0]=x-1; f[i][1]=y+1;
            }
            else{
                a[x+1][y]=i; f[i][0]=x+1; f[i][1]=y;
            }
    }
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}