螺旋矩阵

#include<stdio.h>
#define SIZE 10
int main()
{
int a[SIZE][SIZE]={0};
int N;
scanf("%d",&N);

//每条边的下标在x,y上的增量
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};

int x=0,y=0,nx,ny,i,k=0; //k用来表示边，k=0,1,2,3  分别代表上，右，下，左

for(i=0;i<N*N;i++)
{
a[x][y]=i+1;
nx=x+dx[k];  //下一个坐标的位置
ny=y+dy[k];

if(nx<0 || nx==N || ny<0 || ny==N || a[nx][ny]!=0) //下标越界或下标上已经赋值，转变方向
{
k=(k+1)%4;
nx=x+dx[k];
ny=y+dy[k];
}

x=nx;
y=ny;
}

int j;
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
return 0;
}