Submission #1380534

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
　　　　　　　　　　　 ∧＿∧  
　　　　　 ∧＿∧ 　（´<_｀ ）　 Welcome to My Coding Space!
　　　　 （ ´_ゝ`）　/　 ⌒i     
　　　　／　　　＼　 　  |　|     
　　　 /　　 /￣￣￣￣/　　|  
　 ＿_(__ﾆつ/　    ＿/ .| .|＿＿＿＿  
　 　　　＼/＿＿＿＿/　（u　⊃  
---------------------------------------------------------------------------------------------------*/






int R, C, N;
//---------------------------------------------------------------------------------------------------
int parse(int x, int y) {
    if (y == 0) return x;
    else if (x == R) return R + y;
    else if (y == C) return R + C + (R - x);
    return 2 * R + C + (C - y);
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> R >> C >> N;
    vector<pair<int, int>> v;
    rep(i, 0, N) {
        int a, b, c, d; cin >> a >> b >> c >> d;
        if (a != 0 && a != R && b != 0 && b != C) continue;
        if (c != 0 && c != R && d != 0 && d != C) continue;
        v.push_back({ parse(a, b), i });
        v.push_back({ parse(c, d), i });
    }
    sort(v.begin(), v.end());

    stack<int> sta;
    for (auto p : v) {
        if (!sta.empty()) {
            if (sta.top() == p.second) sta.pop();
            else sta.push(p.second);
        }
        else sta.push(p.second);
    }

    if(sta.empty()) printf("YES\n");
    else printf("NO\n");
}

Submission Info

Judge Result