Codeforces 710C

最新推荐文章于 2020-06-12 14:30:14 发布

你记不住我

最新推荐文章于 2020-06-12 14:30:14 发布

阅读量426

点赞数

分类专栏： Codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/a577429696/article/details/52541257

版权

Codeforces 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Codeforces 710C (奇数幻方)

关于幻方的知识
简单描述一下奇数幻方的构造方法之一：

数字1放在第一行中间
对于下一个数，循环找前一个数字的右上（相邻的网格超出界限则类似第一行的右上是第 N 行，第N列的右上是第一列）
若右上存在数字，则放到正下方。
手动模拟下自然就知道了~~

#include<bits/stdc++.h>
#define me(a,b) memset(a,b,sizeof(a))
#define MAX 505
#define INF 10000005
#define LL long long
using namespace std;
int main() {
    int mp[50][50];
    int n;
    cin>>n;
    me(mp,-1);
    mp[1][n/2+1]=1;
    int nx,ny,tx,ty;
    nx=1;
    ny=n/2+1;
    for(int i=2; i<=n*n; i++) {
        tx=nx;
        ty=ny;
        nx--;
        ny++;
        if(nx<1)
            nx=n;
        if(ny>n)
            ny=1;
        if(mp[nx][ny]!=-1) {
            mp[tx+1][ty]=i;
            nx=tx+1;
            ny=ty;
        }
        else
            mp[nx][ny]=i;
    }
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++)
            cout<<mp[i][j]<<" ";
        cout<<endl;
    }return 0;
}