結果

問題 No.240 ナイト散歩
ユーザー nasadigital
提出日時 2015-07-10 23:26:40
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 4 ms
コード長 775 Byte
コンパイル時間 360 ms
使用メモリ 1,576 KB
最終ジャッジ日時 2019-10-06 00:35:56

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_challenge01.txt AC 3 ms
1,572 KB
99_challenge02.txt AC 3 ms
1,572 KB
challenge01.txt AC 3 ms
1,540 KB
challenge02.txt AC 3 ms
1,572 KB
sample1.txt AC 2 ms
1,504 KB
sample2.txt AC 3 ms
1,552 KB
sample3.txt AC 3 ms
1,572 KB
sample4.txt AC 2 ms
1,508 KB
system_test1.txt AC 3 ms
1,576 KB
system_test2.txt AC 3 ms
1,576 KB
system_test3.txt AC 4 ms
1,572 KB
system_test4.txt AC 3 ms
1,572 KB
system_test5.txt AC 3 ms
1,572 KB
system_test6.txt AC 3 ms
1,572 KB
system_test7.txt AC 3 ms
1,568 KB
system_test8.txt AC 3 ms
1,568 KB
system_test9.txt AC 3 ms
1,572 KB
system_test10.txt AC 3 ms
1,576 KB
test1.txt AC 3 ms
1,520 KB
test2.txt AC 3 ms
1,524 KB
test3.txt AC 3 ms
1,536 KB
test4.txt AC 3 ms
1,528 KB
test5.txt AC 3 ms
1,524 KB
test6.txt AC 3 ms
1,516 KB
test7.txt AC 3 ms
1,516 KB
test8.txt AC 3 ms
1,532 KB
test9.txt AC 3 ms
1,532 KB
test10.txt AC 2 ms
1,540 KB
test11.txt AC 3 ms
1,572 KB
test12.txt AC 3 ms
1,576 KB
test13.txt AC 3 ms
1,576 KB
test14.txt AC 4 ms
1,572 KB
test15.txt AC 3 ms
1,576 KB
test16.txt AC 4 ms
1,572 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <cstring>
#include <queue>
#include <utility>

using namespace std;

typedef pair<int,int> ii;
typedef pair<ii,int> ti;



int main(int argc, const char * argv[])
{
    int a,b;
    cin>>a>>b;
    queue<ti> k;
    k.push({{0,0},0});
    while(!k.empty()){
        ti tr=k.front();
        k.pop();
        if(tr.second==4)
            break;
        if(tr.first.first==a && tr.first.second==b){
            cout<<"YES";
            return 0;
        }
        for(int ctr1=-2;ctr1<3;ctr1++){
            for(int ctr2=-2;ctr2<3;ctr2++){
                if(abs(ctr1)+abs(ctr2)==3){
                    k.push({{tr.first.first+ctr1,tr.first.second+ctr2},tr.second+1});
                }
            }
        }
    }
    cout<<"NO";
    return 0;
}
0