結果
問題 |
No.240 ナイト散歩
|
ユーザー |
![]() |
提出日時 | 2021-11-18 22:34:54 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 797 bytes |
コンパイル時間 | 4,672 ms |
コンパイル使用メモリ | 256,252 KB |
最終ジャッジ日時 | 2025-01-25 19:25:13 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ vector<pair<int,int>> p(1,make_pair(0,0)); rep(_,3){ vector<pair<int,int>> np; rep(i,p.size()){ np.push_back(p[i]); for(int j=-2;j<=2;j++){ for(int k=-2;k<=2;k++){ bool f = false; if(abs(j)==1&&abs(k)==2)f = true; if(abs(k)==1&&abs(j)==2)f = true; if(!f)continue; np.emplace_back(p[i].first+j,p[i].second+k); } } } swap(p,np); } sort(p.begin(),p.end()); int x,y; cin>>x>>y; rep(i,p.size()){ if(p[i].first==x&&p[i].second==y){ cout<<"YES"<<endl; return 0; } } cout<<"NO"<<endl; return 0; }