- #include <cstdio>
- void fill(int n,int *a)
- {
- static const int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
- int i=n*n,j=0,k=0,t=0;
- while(i)a[--i]=0;
- while(1)
- {
- a[i*n+j]=(++t);
- if(t<n*n)
- {
- if(i+d[k][0]<0 || i+d[k][0]>=n || j+d[k][1]<0 || j+d[k][1]>=n || a[(d[k][0]+i)*n+d[k][1]+j]>0)k++;
- k%=4;
- i+=d[k][0];
- j+=d[k][1];
- }
- else break;
- }
- }
- int main(int argc,char *argv[])
- {
- const int l=9;
- int a[l][l];
- fill(l,*a);
- for(int i=0;i<l;i++)
- {
- for(int j=0;j<l;j++)printf("%-4d",a[i][j]);
- printf("\\n");
- }
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/211020136536.html
来源: http://www.codesnippet.cn/detail/211020136536.html