結果
問題 | No.870 無敵囲い |
ユーザー |
![]() |
提出日時 | 2020-03-12 10:43:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 300 ms |
コード長 | 620 bytes |
コンパイル時間 | 1,612 ms |
コンパイル使用メモリ | 171,404 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 06:38:02 |
合計ジャッジ時間 | 2,062 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N;cin >> N;vector<int> x1( N );vector<int> y1( N );vector<int> x2( N );vector<int> y2( N );for( int i = 0; i < N; i++ ) {cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];x1[i]--;y1[i]--;x2[i]--;y2[i]--;}vector<vector<int>> b( 9, vector<int>( 9 ) );b[2-1][8-1] = 1;b[3-1][9-1] = 2;b[7-1][9-1] = 3;for( int i = 0; i < N; i++ ) {b[ x2[i] ][ y2[i] ] = b[ x1[i] ][ y1[i] ];b[ x1[i] ][ y1[i] ] = 0;}string ans = "NO";if( b[5-1][8-1] == 1 && b[4-1][8-1] == 2 && b[6-1][8-1] == 3 ) ans = "YES";cout << ans << endl;}