結果
問題 | No.870 無敵囲い |
ユーザー |
![]() |
提出日時 | 2020-02-19 14:09:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 300 ms |
コード長 | 1,744 bytes |
コンパイル時間 | 746 ms |
コンパイル使用メモリ | 98,612 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 06:37:23 |
合計ジャッジ時間 | 1,408 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include<iostream>#include<vector>#include<algorithm>#include<map>#include<cstring>#include<math.h>#include<bitset>#include<queue>#include<set>#include<iomanip>#include<assert.h>#include<string>#include<cstdlib>#include<cctype>#include<unordered_map>#include<sstream>#include<numeric>#include<stack>// #include<bits/stdc++.h>using namespace std;using ll = long long;using P = pair<int,int>;constexpr ll INF = 9e18;constexpr int inf = 1e9;const double INFD = 1e100;const ll mod = 1000000007;const double PI = 3.1415926535897932384626433832795028841971;const int dx[4] = {1, 0, -1, 0};const int dy[4] = {0, 1, 0, -1};template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;};template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;};// intやllをstringに変換template<typename T> inline string toString(const T &a){ostringstream oss;oss << a;return oss.str();};// ----------------------------------------------------------------------------int main(){int N;cin >> N;P A,B,C;A = make_pair(2,8);B = make_pair(3,9);C = make_pair(7,9);for(int i=0; i<N; i++){int sx,sy,gx,gy;cin >> sx >> sy >> gx >> gy;if(sx==A.first && sy==A.second){A.first = gx;A.second = gy;}if(sx==B.first && sy==B.second){B.first = gx;B.second = gy;}if(sx==C.first && sy==C.second){C.first = gx;C.second = gy;}}if(A.first==5 && A.second==8 && B.first==4 && B.second==8 && C.first==6 && C.second==8){cout << "YES" << endl;}else{cout << "NO" << endl;}return 0;}