标签：ems ret 技巧 amp mem 魔方 span 个数 需要
输入包含多组数据，每组为一个小于100的正奇数。
对于每个输入的N，输出N阶魔方阵；两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格，行首和行末没有多余的空格。
这道题需要注意的地方是边界处理，采用的技巧有取余和边测边写
1 #include <stdio.h> 2 #include <string.h> 3 int a[105][105]; 4 int main(){ 5 int n; 6 int k=0; 7 while(scanf("%d",&n)!=EOF){ 8 if(!k)k=1;else printf("\n"); 9 memset(a,0,sizeof(a)); 10 a[0][n/2]=1; 11 int r=0,c=n/2; 12 int r0=0,c0=n/2; 13 for(int i=2;i<=n*n;i++){ 14 r=((r+n)-1)%n; 15 c=((c+n)+1)%n; 16 if(a[r][c]||(r0==0&&c0==n-1)){ 17 a[r0+1][c0]=i; 18 r=r0+1;c=c0; 19 } 20 else{ 21 a[r][c]=i; 22 } 23 r0=r;c0=c; 24 } 25 for(int i=0;i<n;i++){ 26 for(int j=0;j<n-1;j++){ 27 printf("%d ",a[i][j]); 28 } 29 if(n)printf("%d",a[i][n-1]); 30 printf("\n"); 31 } 32 } 33 return 0; 34 }
标签：ems ret 技巧 amp mem 魔方 span 个数 需要
原文地址：http://www.cnblogs.com/Wade-/p/6159283.html
