#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef long double ld; #define fr first #define sc second #define mp make_pair #define pb push_back #define FOR(i,x) for(int i=0;i=0;i--) #define rrep1(i,x) for(int i=x;i>0;i--) #define sor(v) sort(v.begin(),v.end()) #define rev(s) reverse(s.begin(),s.end()) #define lb(vec,a) lower_bound(vec.begin(),vec.end()) #define ub(vec,a) upper_bound(vec.begin(),vec.end()) #define uniq(vec) vec.erace(unique(vec.begin(),vec.end(),vec.end)) #define mp1(a,b,c) P1(a,P(b,c)) #define all(x) (x).begin(),(x).end() //////////////////// // // // 脳を振り絞れ! // // // //////////////////// ///yukicoder No.240 ナイト散歩 /*概要 ナイトが三回以内に移動できるか */ /*方針 行けるマスを記録する。 入力がでかいので気を付ける。 20掛ける20四方考えれば十分 */ //点の状態 typedef pair P; int x, y; int sx = 0, sy = 0; bool field[20][20]; //ナイトの移動のベクトル int dx[8] = { -2,-2,-1,-1,+1,+1,+2,+2 }, dy[8] = { -1,+1,-2,+2,-2,+2,-1,+1 }; void bfs() { queue

que; //スタート位置を指定 que.push(P(sx, sy)); field[sx][sy] = true; //三回移動 while (que.size()) { //キューの先頭を取り出す P p = que.front(); que.pop(); //三回でなく、四回で行けるますのときbreak if (p.first <=-8 || p.second <= -4||p.first>=8||p.second>=4)break; //移動をループ for (int i = 0; i < 8; i++) { //移動後の点を(nx,ny)とする int nx = p.first + dx[i]; int ny = p.second + dy[i]; //移動後の点を格納 que.push(P(nx, ny)); field[nx][ny] = true; } } } int main() { cin >> x >> y; bfs(); if (field[x][y])cout << "YES" << endl; else cout << "NO" << endl; return 0; }