算法竞赛习题3-10 盒子

环境:dev

#include<stdio.h>
#include<stdlib.h>
void Swap(int * a,int * b)
{
	int temp;
	temp=*b;
	*b=*a;
	*a=temp;
}
int main()
{
	int kcase=1;
	int i,j,k;//计数器 
	//初始化六个矩形 
	int arr[6][2];
	for(i=0;i<6;i++)
		for(j=0;j<2;j++)
			scanf("%d",&arr[i][j]);//这里是输入长和宽，长>宽 
			
	//debug:print;
	/*for(i=0;i<6;i++)
	{
		for(j=0;j<2;j++)
			printf("%d",arr[i][j]);
			printf("\n");
	}*/
	
	//sort array;//按照字典序进行排序 
	int little;
	for(i=0;i<6;i++)
	{
		little=i;
		for(j=i+1;j<6;j++)
			if(arr[little][0]>arr[j][0])
				{
					little=j;
				}
		if(i!=little)
			{
				Swap(&arr[little][0],&arr[i][0]);
				Swap(&arr[little][1],&arr[i][1]);
			}
	 } 
	 for(i=0;i<6;i++)
	{
		little=i;
		for(j=i+1;j<6;j++)
			if(arr[little][1]>arr[j][1]&&arr[little][0]==arr[j][0])
				{
					little=j;
				}
		if(i!=little)
			{
				Swap(&arr[little][0],&arr[i][0]);
				Swap(&arr[little][1],&arr[i][1]);
			}
	 } 
	 //debug:print;
	/*for(i=0;i<6;i++)
	{
		for(j=0;j<2;j++)
			printf("%d",arr[i][j]);
			printf("\n");
	}
	 */
	 //初步判断 
	 for(i=0;i<3;i++)
	 {
	 	if(arr[i*2][1]!=arr[i*2+1][1]||arr[i*2][0]!=arr[i*2][0])
	 	{
	 		printf("No!");
	 		exit(0);
		 }
		
	 }
	 //再判断
	 int a;
	 a=arr[2][0];
	 for(i=2;i<6;i++)
	 	if(arr[i][0]!=a)
	 		kcase=0;
	 if(arr[0][0]!=arr[2][1]&&arr[0][0]!=arr[4][1])
	 		kcase=0;
	if(arr[0][1]!=arr[2][1]&&arr[0][1]!=arr[4][1])
	 		kcase=0;
	 if(kcase)
	 printf("Yes");
	 else
	 printf("No");
	 
	
	return 0;
}