百练 神奇的幻方（二维数组水题）

神奇的幻方

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65535kB

描述

幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。（阶数为奇数）
1.第一个数字写在第一行的中间
2.下一个数字，都写在上一个数字的右上方：
    a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列
    b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行
    c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方

输入

一个数字N（N<=20）

输出

按上方法构造的2N-1 * 2N-1的幻方

样例输入

3

样例输出

17 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9

#include<iostream>#include<cstring>using namespace std;int n;int mp[200][200];int cnt;int main(){cin>>n;int x,y,nx,ny;x=0;y=(2*n-1)/2;mp[x][y]=++cnt;while(true){if(cnt==(2*n-1)*(2*n-1))break;int ny=(y+1)%(2*n-1);if(x==0)nx=2*n-2;else nx=x-1;if(x==0&&y==2*n-2){nx=1;ny=2*n-2;mp[nx][ny]=++cnt;}else if(mp[nx][ny]){nx=(x+1)%(2*n-1);ny=y;mp[nx][ny]=++cnt;}else mp[nx][ny]=++cnt;x=nx;y=ny;}for(int i=0;i<(2*n-1);i++){for(int j=0;j<(2*n-1);j++){if(j==0)cout<<mp[i][j];else cout<<" "<<mp[i][j];}cout<<endl;}return 0;}