結果

問題 No.240 ナイト散歩
ユーザー sggkshio
提出日時 2016-11-14 00:45:57
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,180 bytes
コンパイル時間 831 ms
コンパイル使用メモリ 86,892 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-07 21:31:41
合計ジャッジ時間 1,741 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#define _USE_MATH_DEFINES
#include<stdio.h>
#include<string>
#include<iostream>
#include<cctype>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include <algorithm>
#include<math.h>
#include<set>
#include<map>
#include<iomanip>
//#include<bits/stdc++.h>
using namespace std;
int main() {
    int A,B;
    cin>>A>>B;
    if(!A&&!B){
        cout<<"YES"<<endl;
        return 0;
    }
    int r[8]={-2,-2,-1,-1,1,1,2,2},t[8]={-1,1,-2,2,-2,2,-1,1};
    queue<int>a,b;
    for(int i=0;i<8;i++){
        a.push(r[i]);b.push(t[i]);
    }
    pair<int,int>g[1000];
    g[0].first=0,g[0].second=0;
    int w=1;
    while(a.size()){
        int x=a.front(),y=b.front();
        a.pop(),b.pop();
        g[w].first=x,g[w].second=y;
        queue<int>n,m;
        if(A==x&&B==y){
        cout<<"YES"<<endl;
        return 0;
    }
        for(int j=0;j<8;j++){
        n.push(r[j]+x);m.push(t[j]+y);
        g[w].first=x+r[j],g[w].second=y+t[j];
        w++;
        if(A==r[j]+x&&B==y+t[j]){
        cout<<"YES"<<endl;
        return 0;
    }
    }
        while(n.size()){
            x=n.front(),y=m.front();
            n.pop(),m.pop();
            for(int j=0;j<8;j++){
        
        g[w].first=x+r[j],g[w].second=y+t[j];
        w++;
        if(A==r[j]+x&&B==y+t[j]){
        cout<<"YES"<<endl;
        return 0;
    }
    }
        }
    }
    
    
    cout<<"NO"<<endl;
    
    
    return 0;
}
    
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0