結果
問題 | No.870 無敵囲い |
ユーザー |
|
提出日時 | 2020-11-24 02:06:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 300 ms |
コード長 | 2,012 bytes |
コンパイル時間 | 1,643 ms |
コンパイル使用メモリ | 169,688 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 06:46:13 |
合計ジャッジ時間 | 2,286 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;template<typename T, typename V> using umap = unordered_map<T, V>;using ll = long long;using ld = long double;using pii = pair<int, int>;using pll = pair<ll, ll>;using vi = vector<int>;using vll = vector<ll>;using vs = vector<string>;using mapii = map<int, int>;using umapii = umap<int, int>;#define _rep(i, n) _repi(i, 0, n)#define _repi(i, a, b) for(ll i = (ll) (a); i < (ll) (b); i++)#define _get_rep(_1, _2, _3, NAME, ...) NAME#define rep(...) _get_rep(__VA_ARGS__, _repi, _rep) (__VA_ARGS__)#define all(x) x.begin(), x.end()#define chmax(x, y) (x) = max((x), (y))#define chmin(x, y) (x) = min((x), (y))#define mkpair make_pair#define print(...) osout(cout, __VA_ARGS__)#define dbg(...) osout(cerr, __VA_ARGS__)#define INF INT_MAX / 2#define LINF LLONG_MAX / 2template<typename T> istream& operator >>(istream& is, vector<T>& v) {rep(i, v.size()) { cin >> v[i]; } return is;}template<typename T1, typename T2> ostream& operator <<(ostream& os, pair<T1, T2> p) {os << p.first << ", " << p.second; return os;}template<typename T> ostream& operator <<(ostream& os, vector<T> v) {if(v.size()==0){ return os; } rep(i, v.size()-1) { os << (v[i]) << ' '; } os << v[v.size()-1]; return os;}void osout(ostream& os) { os << endl; }template<class S, class... T> void osout(ostream& os, S s, T... t) {os << (s); if (sizeof...(t)) os << ' '; osout(os, t...);}void solve();int main() {cin.tie(0);ios::sync_with_stdio(false);// cout << fixed << setprecision(15);solve();return 0;}void solve() {int n;cin >> n;vector<pii> a = { mkpair(2, 8), mkpair(3, 9), mkpair(7, 9) };rep (i, n) {int x1, y1, x2, y2;cin >> x1 >> y1 >> x2 >> y2;pii p = mkpair(x1, y1), q = mkpair(x2, y2);rep (j, 3) {if (a[j] == p) a[j] = q;}}vector<pii> b = { mkpair(5, 8), mkpair(4, 8), mkpair(6, 8) };print(a == b ? "YES" : "NO");}