/*奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3071 Accepted Submission(s): 1614Problem Description一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9730 39 48 1 10 19 2838 47 7 9 18 27 2946 6 8 17 26 35 375 14 16 25 34 36 4513 15 24 33 42 44 421 23 32 41 43 3 1222 31 40 49 2 11 20第1行中间的数总是1，最后1行中间的数是n^2,他的右边是2，从这三个魔方，你可看出“右上方”是何意。 Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。Output对于每组数据，输出n阶魔方，每个数占4格，右对齐Sample Input235Sample 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>int main(){int m;scanf("%d",&m);while(m–){int n,a[19][19]={0};scanf("%d",&n);int k=0,l=(n-1)/2,flag=2;a[k][l]=1;while(1){if(k==0&&l!=(n-1)){k=n-1,l=l+1;a[k][l]=flag;flag++;}if(l==(n-1)&&k!=0){k=k-1,l=0;a[k][l]=flag;flag++;}if(k==0&&l==(n-1)){k++;a[k][l]=flag;flag++;}if(l!=(n-1)&&k!=0&&a[k-1][l+1]!=0){k++;a[k][l]=flag;flag++; }if(l!=(n-1)&&k!=0&&a[k-1][l+1]==0){k–,l++;a[k][l]=flag;flag++; } if(flag>(n*n)) break;}for(int i=0;i<n;i++){ for(int j=0;j<n;j++) printf("%4d",a[i][j]); printf("\n");}}return 0;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
不曾见谁。则见朵花儿闪下来，好一惊。
