#87854 (C++11（廃止可能性あり）) No.240 ナイト散歩

提出ソース

結果

問題	No.240 ナイト散歩
ユーザー	mizzsig
提出日時	2016-04-19 18:00:20
言語	C++11（廃止可能性あり） (gcc 13.3.0)
結果	AC
実行時間	2 ms / 2,000 ms
コード長	1,712 bytes
コンパイル時間	651 ms
コンパイル使用メモリ	65,456 KB
実行使用メモリ	6,820 KB
最終ジャッジ日時	2024-10-07 21:24:24
合計ジャッジ時間	1,385 ms
ジャッジサーバーID （参考情報）	judge1 / judge4

このコードへのチャレンジ
（要ログイン）

ファイルパターン	結果
sample	AC * 4
other	AC * 30

権限があれば一括ダウンロードができます

ソースコード

raw source code

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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
int main(){
    int x, y;
    cin >> x >> y;
    for (int i = 0; i < 3; i++){
        // 1歩 or 0歩
        if ((abs(x) == 2 && abs(y) == 1) || (abs(x) == 1 && abs(y) == 2) || (x == 0 && y == 0)){
            cout << "YES" << endl;
            return 0;
        }
        // 2歩
        else if (abs(x) < 2 && abs(y) < 2){
            x *= 2;
            y *= -1;
        }
        else if (abs(x) == 2 && y == 0){
            x /= 2;
            y = -2;
        }
        else if (abs(y) == 2 && x == 0){
            y /= 2;
            x = -2;
        }
        else if (abs(x) == 1 && abs(y) == 3){
            x *= -1;
            y = y * 2 / 3;
        }
        else if (abs(x) == 3 && abs(y) == 1){
            y *= -1;
            x = x * 2 / 3;
        }
        // 2歩以上 とにかく近づく
        else if (x <= 0 && y <= 0){
            if (x == -3 && y == -4){
                x += 2;
                y += 1;
            }
            else if (x == -4 && y == -3){
                x += 1;
                y += 2;
            }
            else if (x < y){
                x += 2;
                y += 1;
            }
            else{
                x += 1;
                y += 2;
            }
        }
        else if (x <= 0 && y >= 0){
            if (x == -3 && y == 4){
                x += 2;
                y -= 1;
            }
            else if (x == -4 && y == 3){
                x += 1;
                y -= 2;
            }
            else if (abs(x) > abs(y)){
                x += 2;
                y -= 1;
            }
            else{
                x += 1;
                y -= 2;
            }
        }
        else if (x >= 0 && y <= 0){
            if (x == 3 && y == -4){
                x -= 2;
                y += 1;
            }
            else if (x == 4 && y == -3){
                x -= 1;
                y += 2;
            }
            else if (abs(x) > abs(y)){
                x -= 2;
                y += 1;
            }
            else{
                x -= 1;
                y += 2;
            }
        }
        else if (x >= 0 && y >= 0){
            if (x == 3 && y == 4){
                x -= 2;
                y -= 1;
            }
            else if (x == 4 && y == 3){
                x -= 1;
                y -= 2;
            }
            else if (x > y){
                x -= 2;
                y -= 1;
            }
            else{
                x -= 1;
                y -= 2;
            }
        }
    }
    cout << "NO" << endl;
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

yukicoder

結果

ソースコード