#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef long double ld; #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四方考えれば十分 */ //点の状態 int main() { int x, y; //ナイトの移動のベクトル static int dx[8] = { -2, -2, -1, -1, 1, 1, 2, 2 }; static int dy[8] = { -1, 1, -2, 2, -2, 2, -1, 1 }; cin >> x >> y; queue sx, sy, sc; //スタート位置を指定 sx.push(0); sy.push(0); sc.push(0); //field[x1][y1] = true; //三回移動 //3回目でたまるキューの数 while (!sx.empty()) { int x1 = sx.front(); sx.pop(); int y1 = sy.front(); sy.pop(); int c1 = sc.front(); sc.pop(); if (c1>3)continue; if (x1 == x&&y1 == y) { cout << "YES" << endl; return 0; } //移動をループ for (int i = 0; i < 8; ++i) { sx.push(x1 + dx[i]); sy.push(y1 + dy[i]); sc.push(c1 + 1); } cout << "NO" << endl; return 0; } }