1179.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
int p[30][3];
int n;
int main()
{
	int i,j,k,l;
	int T=0;
	char s[10];
	while(scanf("%d",&n))
	{
		if(n==0)break;
		T++;
		for(i=1;i<=n;i++)
		{
			int a,b;
			scanf("%s%d%d",s,&a,&b);
			p[i][0]=a;
			p[i][1]=b;
			p[i][2]=int(s[0])-64;
		}
		for(i=1;i<=n;i++)
			for(j=i+1;j<=n;j++)
			{
				if(p[j][2]<p[i][2])
				{
					int t=p[i][0];p[i][0]=p[j][0];p[j][0]=t; 
					t=p[i][1];p[i][1]=p[j][1];p[j][1]=t;
					t=p[i][2];p[i][2]=p[j][2];p[j][2]=t;
				}
			}

		printf("Point set %d:",T);
		int cnt=0;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)if(p[j][1]==p[i][1] && p[j][0]>p[i][0])
			{
				for(k=1;k<=n;k++)if(p[k][0]==p[j][0] && p[k][1]<p[j][1])
				{
					for(l=1;l<=n;l++)if(p[l][1]==p[k][1] && p[l][0]==p[i][0])
					{
						if(cnt==0)printf("\n");
						printf(" %c%c%c%c",char(64+p[i][2]),char(64+p[j][2]),char(64+p[k][2]),char(64+p[l][2]));
						cnt++;
						if(cnt%10==0)printf("\n");
					}
				}
			}
		}
		if(cnt%10!=0)printf("\n");
		if(cnt==0)printf(" No rectangles\n");
	}
	return 0;
}