2011年4月30日 星期六

ACM 11455 Behold my quadrangle

四個線段可以構成四邊形的條件: 最大邊以外的三個邊之長度和必須大於最大邊的長度

#include <stdio.h>

int main(void)
{
    int n[4], i, j, min, p, t;
   
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d%d%d%d", &n[0], &n[1], &n[2], &n[3]);
        for (i = 0; i < 3; i++)
        {
            min = n[i];
            p = i;
            for (j = i+1; j < 4; j++)
                if (n[j] < min)
                    min = n[j], p = j;
            j = n[i];
            n[i] = min;
            n[p] = j;
        }
        if (n[0] == n[1] && n[1] == n[2] && n[2] == n[3])
            printf("square");
        else if (n[0] == n[1] && n[2] == n[3] && n[1] != n[2])
            printf("rectangle");
        else if (n[0] + n[1] + n[2] > n[3])
            printf("quadrangle");
        else
            printf("banana");
        puts("");
    }
   
    return 0;
}

沒有留言:

張貼留言