UVA 11455 || Behold my quadrangle(三条边相加小等于最长边,不能组成四边形

来源:互联网 发布:win10没有解压软件 编辑:程序博客网 时间:2024/05/22 18:14

真水题!!

提意:给你四条边,问是否能组成四边形(正方形,长方形,任意四边形,或者什么都不是。

最小的三条边相加小等于最长边,不能组成四边形。(退化成一条线


#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(){    //freopen("in.txt","r",stdin);    int cas;    cin>>cas;    int num[10];    while(cas--)    {        int square = 0;        scanf("%d",num+0);        for( int i = 1;i<4;++i)        {            scanf("%d",num+i);            if( num[0] == num[i])                square++;        }        if( square == 3 )            puts("square");        else            {                sort(num,num+4);                if( num[0]==num[1] && num[2]==num[3])                    puts("rectangle");                else                    if( num[0]+num[1]+num[2] <= num[3])                    puts("banana");                else                    puts("quadrangle");            }    }    return 0;}


0 0