1347 N階魔方

 

描述

所謂“n階魔方”就是個填數遊戲，將1~n^2個數字不重複地填入一個由n行、n列，共n^2個方格組成得方陣中，使得方陣中得每一行、每一列及兩個對角線上得數字之和分別等於同一個數，n為奇數。

（請嚴格按照教材89頁描述演算法操作，如果未按照要求寫，出現非AC狀態，後果自負）

輸入

第一行為T，表示有T組資料

以下每行包含一個整數N（N<=10）

輸出

對應每個N輸出填寫好的該魔方，每個數字間有一個空格，每N個數字一行

 

 

 

 

找規律，迴圈列印即可

#include<stdio.h>main(){int a[99][99];int n,i,j,r;int number,te;scanf("%d",&number);for(te=1;te<=number;te++){scanf("%d",&n);for(i=0;i<99;i++){for(j=0;j<99;j++){a[i][j]=0;}}i=0;j=n/2;a[i][j]=1;for (r=2;r<=n*n;r++)  if (a[(i+n-1)%n][(j+1)%n]==0) {  i=(i+n-1)%n;  j=(j+1)%n; a[i][j]=r;  } else  {  i=(i+1)%n;  a[i][j]=r; } for(i=0;i<n;i++){for(j=n-1;j>=0;j--){printf("%d ",a[i][j]);}printf("\n");}}}