SDUST 作业10 Problem D 魔方阵

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[][];
 int main(){
     int n;
     int k=;
     while(scanf("%d",&n)!=EOF){
         if(!k)k=;else printf("\n");
         memset(a,,sizeof(a));
         a[][n/]=;
         int r=,c=n/;
         int r0=,c0=n/;
         for(int i=;i<=n*n;i++){
             r=((r+n)-)%n;
             c=((c+n)+)%n;
             if(a[r][c]||(r0==&&c0==n-)){
                 a[r0+][c0]=i;
                 r=r0+;c=c0;
             }
             else{
                 a[r][c]=i;
             }
             r0=r;c0=c;
         }
         for(int i=;i<n;i++){
             for(int j=;j<n-;j++){
                 printf("%d ",a[i][j]);
             }
             if(n)printf("%d",a[i][n-]);
             printf("\n");
         }
     }
     return ;
 }