NYOJ 852 蛇形填数（二）

标签：

#include<stdio.h>
int t=0,num,x,y,tot=0,n,i,j,sum=0;
#include<string.h>
#define max 1001
int a[max][max];
int main()
{
　　scanf("%d",&num);
　　while(num--)
　　{
　　　　scanf("%d",&n);
　　　　for(i=1;i<=n;i++)
　　　　　　sum=sum+i;
　　　　memset(a,0,sizeof(a));
　　　　tot=a[x=0][y=0]=1;
　　　　while(tot<sum)
　　　　{
　　　　　　while(y+1<n && !a[x][y+1]) a[x][++y]=++tot;
　　　　　　while(x+1<n && !a[x+1][y-1]) a[++x][--y]=++tot;
　　　　　　while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot;
　　　　}
　　　　for(i=0;i<n;i++)
　　　　{
　　　　　　for(j=0;j<n-i;j++)
　　　　　　　　printf("%d ",a[i][j]);
　　　　　　printf("\n");
　　　　}
　　　　if(t<num)
　　　　　　printf("\n");
　　　　else
　　　　　　t++;
　　　　sum=0;
　　}
}

NYOJ 852 蛇形填数（二）

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619623.html