結果
問題 | No.870 無敵囲い |
ユーザー |
|
提出日時 | 2020-11-02 19:53:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 300 ms |
コード長 | 2,083 bytes |
コンパイル時間 | 754 ms |
コンパイル使用メモリ | 86,632 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 06:45:34 |
合計ジャッジ時間 | 1,473 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<map>#include<vector>#include<math.h>#include<stdio.h>#include<stack>#include<queue>#include<tuple>#include<cassert>#include<set>#include<functional>//#include<bits/stdc++.h>#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#define rep(i, x) for(ll i = 0; i < x; i++)#define rep2(i, x) for(ll i = 1; i <= x; i++)#define all(a) (a).begin(),(a).end()using ll = long long;using ld = long double;using namespace std;const ll INF = 10000000000000000;const int intINF = 1000000000;const ll mod = 1000000007;const ll MOD = 998244353;const ld pi = 3.141592653589793238;bool isprime(int p) {if (p == 1) return false;for (int i = 2; i < p; i++) {if (p % i == 0) return false;}return true;}ll gcd(ll a, ll b) {if (a < b)swap(a, b);if (a % b == 0)return b;return gcd(b, a % b);}ll lcm(ll a, ll b) {return a / gcd(a, b) * b;}ll keta(ll n) {ll res = 0;while (n >= 1) {res += n % 10; n /= 10;}return res;}ll modpow(ll x, ll y) {ll res = 1;while (y) {if (y % 2) { res *= x; res %= mod; }x = x * x % mod; y /= 2;}return res;}ll nCk(ll n, ll k) {ll a = 1, b = 1;for (int h = n - k + 1; h <= n; h++) { a *= h; a %= mod; }for (int h = 1; h <= k; h++) { b *= h; b %= mod; }return a * modpow(b, mod - 2) % mod;}//printf("%.10f\n", n);typedef pair <ll, ll> P;ll dx[4] = { 1, 0, -1, 0 }, dy[4] = { 0, 1, 0, -1 };struct status1 {ll imax;ll imay;ll maex;ll maey;bool operator<(const status1& rhs) const { return imax < rhs.imax; };bool operator>(const status1& rhs) const { return imax > rhs.imax; };};ll d[105][105];signed main() {ios::sync_with_stdio(false);std::cin.tie(nullptr);ll n; cin >> n;d[2][8] = 1; d[3][9] = 2; d[7][9] = 3;rep(i, n) {ll bx, by, ax, ay; cin >> bx >> by >> ax >> ay;if (d[bx][by] != 0) { d[ax][ay] = d[bx][by]; d[bx][by] = 0; }}if (d[5][8] == 1 && d[4][8] && d[6][8]) { cout << "YES\n"; }else { cout << "NO\n"; }return 0;}