#935340 (PyPy3) No.2564 衝突予測

• 問題: No.2564 衝突予測
• ユーザー: u_kun
• 提出日時: 2023-12-02 16:54:05
• 言語: PyPy3 (7.3.15)
• 結果: AC
• 実行時間: 637 ms / 2,000 ms
• コード長: 2,351 bytes
• コンパイル時間: 324 ms
• コンパイル使用メモリ: 81,736 KB
• 実行使用メモリ: 79,620 KB
• 最終ジャッジ日時: 2024-09-26 20:51:21
• 合計ジャッジ時間: 7,117 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

ファイルパターン	結果
sample	AC * 3
other	AC * 9

ソースコード

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
def manh_check(x1, y1, x2, y2):
    if abs(x1 - x2) == abs(y1 - y2):
        return True
    else:
        return False
def direction(x1, y1, x2, y2):
    # (x1, y1)は(x2, y2)よりもなんなのか？
    
    if x1 < x2 and y1 > y2:
        return "hidariue"
    
    elif x1 < x2 and y1 < y2:
        return "hidarisita"
        
    elif x1 > x2 and y1> y2:
        return "migiue"
    
    elif x1 > x2 and y1 < y2:
        return "migisita"
    
    else:
        return "None"
T = int(input())
for _ in range(T):
    x1, y1, D1 = input().split()
    x2, y2, D2 = input().split()
    
    x1 = int(x1)
    x2 = int(x2)
    y1 = int(y1)
    y2 = int(y2)
    
    if D1 == D2:
        print("No")
        continue
    Flg = False
    
    if D1 == "U" and D2 == "R":
        if direction(x2, y2, x1, y1) == "hidariue" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "R" and D2 == "U":
        if direction(x2, y2, x1, y1) == "migisita" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "U" and D2 == "L":
        if direction(x2, y2, x1, y1) == "migiue" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "L" and D2 == "U":
        if direction(x2, y2, x1, y1) == "hidarisita" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "U" and D2 == "D":
        if x1 == x2 and y2 > y1:
            Flg = True
    elif D1 == "D" and D2 == "U":
        if x1 == x2 and y2 < y1:
            Flg = True
    elif D1 == "D" and D2 == "R":
        if direction(x2, y2, x1, y1) == "hidarisita" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "R" and D2 == "D":
        if direction(x2, y2, x1, y1) == "migiue" and manh_check(x1, y1, x2, y2):
            Flg = True
    
    elif D1 == "D" and D2 == "L":
        if direction(x2, y2, x1, y1) == "migisita" and manh_check(x1, y1, x2, y2):
            Flg = True
    elif D1 == "L" and D2 == "D":
        if direction(x2, y2, x1, y1) == "hidariue" and manh_check(x1, y1, x2, y2):
            Flg = True
            
    elif D1 == "R" and D2 == "L":
        if y1 == y2 and x1 < x2:
            Flg = True
    elif D1 == "L" and D2 == "R":
        if y1 == y2 and x1 > x2:
            Flg = True
    
    
    if Flg:
        print("Yes")
        
    else:
        print("No")
    
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX