結果
問題 |
No.240 ナイト散歩
|
ユーザー |
![]() |
提出日時 | 2016-02-29 15:42:31 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,624 bytes |
コンパイル時間 | 783 ms |
コンパイル使用メモリ | 80,124 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-07 21:21:32 |
合計ジャッジ時間 | 1,940 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include <cstdio> #include <iostream> #include <algorithm> #include <complex> #include <queue> #include <map> #include <string> using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define pb push_back #define ALL(a) (a).begin(),(a).end() #define PI 3.1415926535 typedef long long ll; typedef pair<int, int> P; //typedef complex<double> C; const int INF = 99999999; const int CENTER = 10; const int H = 2 * CENTER + 1; const int W = 2 * CENTER + 1; int gx, gy; int d[H][W]; int dx[8] = {2, 2, 1, 1, -1, -1, -2, -2}; int dy[8] = {1, -1, 2, -2, 2, -2, 1, -1}; void input() { cin >> gx >> gy; } bool inside(int x, int y) { return x >= 0 && x < H && y >= 0 && y < W; } int bfs() { queue<P> que; REP(i, H) REP(j, W) d[i][j] = INF; que.push(P(CENTER, CENTER)); d[CENTER][CENTER] = 0; while (!que.empty()) { P p = que.front(); que.pop(); if (p.first == gx && p.second == gy) break; REP(k, 8) { int nx = p.first + dx[k], ny = p.second + dy[k]; if (inside(nx, ny) && d[nx][ny] == INF) { que.push(P(nx, ny)); d[nx][ny] = d[p.first][p.second] + 1; } } } return d[gx][gy]; } void solve() { if (abs(gx) > 6 || abs(gy) > 6) { cout << "NO" << endl; return; } gx += CENTER; gy += CENTER; int ans = bfs(); if (ans <= 3) { cout << "YES" << endl; } else { cout << "NO" << endl; } } int main() { input(); solve(); }