hiho week 301 register

Ended

Participants:52

Verdict:Accepted
Score:100 / 100
Submitted:2020-04-08 10:34:27

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int n;
map<pair<int, int>, int> cnt;
int main() {
    cin >> n;
    int a, b, c, d;
    for (int i = 0; i < n; ++i) {
        cin >> a >> b >> c >> d;
        cnt[{a, b}] += 1;
        cnt[{c, d}] += 1;
        cnt[{a, d}] += 1;
        cnt[{c, b}] += 1;
    }
    a = b = 0x3f3f3f3f;
    c = d = -1;
    for (auto x: cnt) if (x.second & 1) {
        int aa = x.first.first, bb = x.first.second;
        // cout << aa << " " << bb << endl;
        a = min(a, aa);
        b = min(b, bb);
        c = max(c, aa);
        d = max(d, bb);
    }
    cout << a << " " << b << " " << c << " " << d << endl;
    return 0;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX