算法竞赛入门经典 蛇形数组

一、一个比较笨的方法，计算出每次要前进的格数以及每次循环新的开始位置：

#include<stdio.h>
#include<string.h>
#define MAX 10
int main ()
{
int a[MAX][MAX];
int n,k=0;
int i,j=0;
scanf("%d",&n);
int num = 1;
while(1)
{
//down
for(i=j;i<=j+n-k-1;i++)
{
a[i][n-1-j] = num;
num ++;
// printf("%d %d ",n-1-j,i);
}
if(num>n*n)
break;
k++;
//left
for(i=n-2-j;i>=k-1-j;i--)
{
a[n-1-j][i] = num;
num ++;
}
if(num>n*n)
break;
//up
for(i=n-2-j;i>=k-1-j;i--)
{
a[i][j] = num;
num ++;
}
if(num>n*n)
break;
k++;
//right
for(i=j+1;i<=j+n-k;i++)
{
a[j][i] = num;
num ++;
}
if(num>n*n)
break;
j++;

}

for(i=0;i<=n-1;i++)
{
for(j=0;j<=n-1;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}


}