2009-06-04 20:20:28來源不明

ACM 11455 11455 - Behold my quadrangle

作法:先做邊長排序,再做判斷

/**********************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
  int n;
  scanf("%d",&n);
 while(n--)
   {
     int num[5];
     scanf("%d %d %d %d",&num[0],&num[1],&num[2],&num[3]);
     int a,b,c,d,temp;
     for(a=0;a<4;a++)
      {
       c=a;
        for(b=a+1;b<4;b++)
         if(num[b]>num[c]) c=b;
         temp=num[c];
         num[c]=num[a];
         num[a]=temp;
      }
     if(num[0]==num[3]) printf("square\n");
     else if(num[0]==num[1]&&num[2]==num[3])
      printf("rectangle\n");
     else if(num[0]<num[2]+num[3]+num[1])
      printf("quadrangle\n");
     else printf("banana\n");
   }
 return 0;
}