山东科技大学ojt题之魔方阵.docVIP

魔方阵 Time Limit: 1 Sec??Memory Limit: 16 MBSubmit: 803??Solved: 225[Submit][Status][Web Board] Description 所谓N阶魔方阵，是一个N*N的方阵，其元素由1到N^2组成，且方阵每行每列以及对角线的元素和相等。如三阶魔方阵： 8 1 6 3 5 7 4 9 2 魔方阵的规律如下： ? ?从1～N*N的 各个数依次如下规则存放: ? ? ? (1) 1在第一行中间一列； ? ? ??(2) 每一个数存放的行比前一个数的行数减一，列数加一（如上的三阶方阵5在4的上一行，后一列）； ? ? ??(3) 如果上一个数在第一行，则下一个数在最后一行，列数加一； ? ? ??(4) 如果上一个数在最后一列，则下一个数在第一列，行数减一； ? ? ??(5) 如果按上述规则确定的位置已经有数，或上一个数在第一行第N列，则下一个数放在上一个数的正下方。 Input 输入包含多组数据，每组为一个小于100的正奇数。 Output 对于每个输入的N，输出N阶魔方阵；两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格，行首和行末没有多余的空格。 Sample Input 3 Sample Output 8 1 6 3 5 7 4 9 2 HINT Append Code #include stdio.h? #include string.h? int a[101][101]={0};? int i,j,k;? long n,m;? int yd()? {? ????if(i1)? ????????i=n;? ??????if(in)? ????????i=1;? ??????if(j1)? ????????j=n;? ??????if(jn)? ????????j=1;? }? int main()? {????? ????while(scanf(%ld,n)!=EOF)? ????{? ????memset(a,0,sizeof(a));? ????a[1][n/2+1]=1;? ????m=n*n;??? ????i=1;j=n/2+1;? ????for(k=2;k=m;k++)? ??????{? ??????if(i==1j==n)? ?????????{? ?????????i++;? ?????????a[i][j]=k;? ?????????continue;? ?????????}? ??????if(i==1)? ????????{? ????????i=n;? ????????j++;? ????????}? ??????else if(j==n)? ????????{? ????????i--;? ????????j=1;? ????????}? ??????else ????????{? ????????i=i-1;? ????????j=j+1;? ????????}? ??????if(a[i][j]==0)? ????????a[i][j]=k;? ??????else ????????{? ????????i=i+1;? ????????j=j-1;? ????????i++;? ????????a[i][j]=k;? ????????}? ??????}? ????for(i=1;i=n;i++)? ??????{? ??????for(j=1;j=n;j++)? ????????{? ????????if(j==1)? ??????????printf(%ld,a[i][j]);? ????????else ??????????printf( %ld,a[i][j]);? ????????}? ??????printf(\n);? ??????}? ????printf(\n);? ????}? ????????return 0;? }?