2013年8月11日 星期日

2013/8/11 Codeforces 334B Eight Point Sets

// http://codeforces.com/contest/334/problem/B
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int x[8], y[8]; int xi[8], yi[8]; int sx[8], sy[8], sxi, syi;
int findx[] = { 0,0,0,1,1,2,2,2}; int findy[] = { 0,1,2,0,2,0,1,2};

bool cmp(int a, int b)
{
    return a < b;
}
int main()
{
    for(int i = 0; i < 8; i++)
    {
        scanf("%d %d", &x[i], &y[i]);
        xi[i] = x[i]; yi[i] = y[i];
    }
    sort(xi, xi+8, cmp); sort(yi, yi+8, cmp);
    sx[0] = xi[0]; sy[0] = yi[0];
    sxi = 1; syi = 1;
    for(int i = 1; i < 8; i++)
    {
        if(xi[i]!=xi[i-1]) sx[sxi++] = xi[i];
        if(yi[i]!=yi[i-1]) sy[syi++] = yi[i];
    }  
    if( sxi != 3 || syi != 3 ){ printf("ugly\n"); return 0; }
   
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
            if( x[j] == sx[findx[i]] && y[j] == sy[findy[i]]) goto abc;
        printf("ugly\n"); return 0;
        abc:;
    }
    printf("respectable\n"); return 0;
}

沒有留言:

張貼留言