1   2   3     4
12 13  14   5
11 16  15   6
10  9    8    7  

這種情況用模擬比較好推出，以1為坐標原點，一次遞增，遇到邊界則轉向

#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100
const int intx[]= {0,1,0,-1};
const int inty[]= {1,0,-1,0};
int main() 
{ 
   int dir,i,j,n,data,x,y,nextx,nexty;
   int arr[MAX_SIZE][MAX_SIZE];
   /**//*Read size*/
   printf("please input the size\n");
   scanf("%d",&n);
   /**//*Init*/
   x= y= 0;
   dir= 0;
   memset(arr,0,sizeof(arr));
   /**//*fill*/
   for(data=1; data<=n*n; data++)
   {
       arr[x][y]= data;
       nextx= x+intx[dir];
       nexty= y+inty[dir];
       if(arr[nextx][nexty] || nextx>=n || nexty>=n || nextx<0 || nexty<0)
       {
           dir++;
           if(dir==4)dir=0;
       }
       x+= intx[dir];
       y+= inty[dir];
   }
   for(i=0; i<n; i++)
   {
       for(j=0; j<n; j++)
           printf("%d\t",arr[i][j]);
       printf("\n");
   }
}

如果碰到另外一種情況就麻煩多了

          21  22................
           20  7  8  9  10
           19  6  1  2  11
           18  5  4  3  12
           17  16 15 14 13

如果從中間開始模擬

從原點1開始，看方向的變化：右下左上；行走的步數：11223344……

 公式：n^2= 1+1+2+2+...+n-1+n-1+n（第一種情況也有用到）

有了公式，那就可以先算出最大的data是多少，這樣又轉換為第一種方法了。

如果沒有公式，單純對行為進行模擬難度很大，不過還是可以實現的。

現在暫時還沒有想到實現的方法，想到以后再補充吧。