NOIP 2015 神奇的幻方

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cstdlib>
 4 #include<iostream>
 5 #include<queue>
 6 #include<stack>
 7 #include<cmath>
 8 #include<algorithm>
 9 #include<malloc.h>
10 using namespace std;
11 #define clc(a,b) memset(a,b,sizeof(a))
12 #define inf 0x3f3f3f3f
13 const int N=10010;
14 #define LL long long
15 const double eps = 1e-5;
16 const double pi = acos(-1);
17  int g[1010][1010];
18 // inline int r(){
19 //     int x=0,f=1;char ch=getchar();
20 //     while(ch>‘9‘||ch<‘0‘){if(ch==‘-‘) f=-1;ch=getchar();}
21 //     while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
22 //     return x*f;
23 // }
24 int n,x,y;
25 int mp[200][200];
26 int main()
27 {
28     scanf("%d",&n);
29     x = 1,y = (n+1)/2;
30     mp[x][y]=1;
31     for(int i=2;i<=n*n;i++)
32     {
33         if(x==1&&y!=n)
34             x=n,y++;
35         else if(x!=1&&y==n)
36             x--,y=1;
37         else if(x==1&&y==n)
38             x++;
39         else if(!mp[x-1][y+1])
40             x--,y++;
41         else
42             x++;
43         mp[x][y]=i;
44     }
45     for(int i=1;i<=n;i++)
46     {
47         for(int j=1;j<=n;j++){
48             if(j==1)
49             printf("%d",mp[i][j]);
50         else
51             printf(" %d",mp[i][j]);
52         }
53         printf("\n");
54     }
55     return 0;
56 }