奇数阶魔方

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2232    Accepted Submission(s): 1229

Problem Description

一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样
的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时
的魔方.
3
8 1 6
3 5 7
4 9 2
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
7
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
第1行中间的数总是1，最后1行中间的数是n^2,他的右边是2，从这三个魔方，你可看出“右
上方”是何意。 

 

Input

包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。

 

Output

对于每组数据，输出n阶魔方，每个数占4格，右对齐

 

Sample Input

235

 

Sample Output

   8   1   6   3   5   7   4   9   2  17  24   1   8  15  23   5   7  14  16   4   6  13  20  22  10  12  19  21   3  11  18  25   2   9

 

#include <stdio.h>#include <string.h>int main(){int i,j,n,m,a[20][20],vis[20][20],ans;scanf("%d",&m);//m为次数while(m--){scanf("%d",&n);//n为奇数阶数memset(a,0,sizeof(a));memset(vis,0,sizeof(vis));i=1;//1总是在第一行j=(n+1)/2;//中间的列或者行位置！ans=1;while(ans<=n*n){a[i][j]=ans;vis[i][j]=1;if (i==1&&j!=n)//第一行但不是最后一列{i=n;j++;}else if (j==n&&i!=1)//最后一列但不是第一行！{i--;j=1;}else if (j!=n&&!vis[i-1][j+1])//除了最后一列外,!(vis[i-1][j+1]!=0)就是等于0{i--;j++;}else if (i!=n&&j!=n&&vis[i-1][j+1])//意思是vis[i-1][j+1]!=0，即为右上角已经更新,这时候应该在同一列下一行{i++;}else if (i==1&&j==n){i++;}ans++;}for (i=1;i<=n;i++){for (j=1;j<=n;j++){printf("%4d",a[i][j]);}printf("\n");}}return 0;}

1724 1815  

235 7 1416  

4 6 1320 22  

10 1219 213 

1118 252 9

奇数阶魔方是有规律的，顺着规律走，就能成功！

1.1始终在第一行中间列，n*n始终在最后一行中间列（1  25）；

2.如果当前位置在第一行但不是最后一列，则下一个数就在最后一行下一列(17 18)；

3.如果当前位置在最后一列但不是第一行，则下一个数在上一行最后一列（22    23）；

4.如果不是最后一列，且右上角没有数字的时候，则下一个数字就在这个数的右上角（右上方 19    20）；如果有数字，则下一个数在这个数的同一列下一行位置；（20   21）

5.如果当前位置在最右上角，则下一个数在同一列下一行位置！（15    16）