poj1659 havel-hakimi定理的应用

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define INF 200000000
struct point
{
int id;
int pre;
}p[15];
int map[15][15];
int cmp(const void *a,const void *b)
{
struct point *x=(struct point *)a;
struct point *y=(struct point *)b;
if((*x).pre<(*y).pre)
return 1;
else if((*x).pre>(*y).pre)
return -1;
else
return 0;
}
int main()
{
int t,n,i,j,k,l;
while(scanf("%d",&t)!=EOF)
{
for(l=1;l<=t;l++)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
p[i].id=i;
scanf("%d",&p[i].pre);
}
memset(map,0,sizeof(map));
while(1)
{
qsort(p+1,n,sizeof(p[1]),cmp);
/*for(i=1;i<=n;i++)
printf("*%d %d\n",p[i].id,p[i].pre);*/
if(p[1].pre>0)
{
for(i=1;i<=p[1].pre;i++)
{
p[1+i].pre--;
map[p[1+i].id][p[1].id]=1;
map[p[1].id][p[1+i].id]=1;
}
p[1].pre=0;
}
else
break;
}
qsort(p+1,n,sizeof(p[1]),cmp);
/*for(i=1;i<=n;i++)
printf("*%d %d\n",p[i].id,p[i].pre);*/
if(p[1].pre>0||p
.pre<0)
printf("NO\n");
else
{
printf("YES\n");
for(i=1;i<=n;i++)
{
for(j=1;j<n;j++)
printf("%d ",map[i][j]);
printf("%d\n",map[i][j]);
}
}
printf("\n");
}
}
return 0;
}