奇数幻方

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;
}

   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
   

    
   
   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39