[Codeforces] 334B - Eight Point Sets

题意：

Gerald 非常喜欢满足如下要求的八点集：由三个不同的横坐标和三个不同的纵坐标任意组合而成的9个点中的外围8个点。

输入8个点，这是不是Gerald喜欢的八点集。

题目有些难懂，读了好久才读懂。

用三个set分别存这8个点的横纵坐标ss、横坐标s1、纵坐标s2。

满足题意的时候：ss中元素个数 = 8，s1中元素个数 = 3，s2中元素个数 = 3。 再判断x2,y2是不是不在输入的点的集合中即可。

注意：1、输入可能有重复的点。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <assert.h>
#include <time.h>
typedef long long LL;
const int INF = 500000001;
const double EPS = 1e-9;
const double PI = acos(-1.0);
using namespace std;
pair<int, int> s[10], tmp;
set<pair<int, int> > ss;
int main()
{
    #ifdef _1Test
        freopen("test0.in", "r", stdin);
        freopen("test0.out", "w", stdout);
        srand(time(NULL));
    #endif
    while(~scanf("%d %d", &s[0].first, &s[0].second))
    {
        set<int> s1;
        set<int> s2;
        ss.insert(s[0]);
        s1.insert(s[0].first);
        s2.insert(s[0].second);
        for(int i = 1; i < 8; i++)
        {
            scanf("%d %d", &s[i].first, &s[i].second);
            ss.insert(s[i]);
            s1.insert(s[i].first);
            s2.insert(s[i].second);
        }
        set<int>::iterator it;
        it = s1.begin();
        ++it;
        tmp.first = *it;
        it = s2.begin();
        ++it;
        tmp.second = *it;
        if(s1.size() == s2.size() && s2.size() == 3 && ss.size() == 8 && ss.find(tmp) == ss.end())
        {
            puts("respectable");
        }
        else
        {
            puts("ugly");
        }
        ss.clear();
    }
    return 0;
}