HDU 1998奇数阶魔方

来源：互联网发布：周立功单片机同类公司编辑：程序博客网时间：2024/05/29 14:55

原题地址：点击打开链接

仔细观察可发现，关于中心点对称的两个数之和为n*n+1,所以只需要找出一半，则另一半也就出来了，那么如何找出这一半？

看个图就明白了

//HDU 1998 #include<stdio.h>int map[20][20];int main(){int n,t,m,p,u,v,i,j;scanf("%d",&t);while(t--){scanf("%d",&n);map[1][n]=(n+1)/2*n;for(i=n-1;i>=(n+1)/2;i--)map[1][i]=map[1][i+1]-n-2;map[1][(n+1)/2-1]=n*n-1;for(i=(n+1)/2-2;i>=1;i--) map[1][i]=map[1][i+1]-n-2; m=n; p=1;for(i=n;i>(n+1)/2;i--){for(j=1;j<=m-1;j++){u=1+j;v=i-j;map[u][v]=map[u-1][v+1]-1;}if(j)u=u-1;map[u][v]=map[u+1][v]-1;for(j=1;j<p;j++){map[u+j][v-j]=map[u][v]-j;}m-=2;p++;}m=n/2;for(i=n/2;i>=1;i--){for(j=1;j<=m-1;j++){u=1+j;v=i-j;map[u][v]=map[u-1][v+1]-1;}m-=1;}for(i=1;i<=n;i++)for(j=1;j<=n-i;j++){u=(n+1)-i;v=(n+1)-j;map[u][v]=(n*n+1)-map[i][j];}for(i=1;i<=n;i++){for(j=1;j<=n;j++)printf("%4d",map[i][j]);printf("\n");}}return 0;}

0 0