nyoj-852-蛇形填数（二）

#include<stdio.h>
#include<string.h>
int a[1000][1000];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,i,j,t,sum=0;
scanf("%d",&n);
memset(a,0,sizeof(a));
for(i=1;i<=n;i++)
sum+=i;
t=1;
i=j=0;
while(t<=sum)
{
while(j<n&&!a[i][j])
a[i][j++]=t++;j--;
while(j>=1&&!a[i+1][j-1])
a[++i][--j]=t++;
while(i>1&&!a[i-1][j])
a[--i][j]=t++;j++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
return 0;
}