結果

問題 No.2564 衝突予測
ユーザー けんぴんけんぴん
提出日時 2023-11-11 20:05:17
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,231 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 82,392 KB
実行使用メモリ 77,600 KB
最終ジャッジ日時 2024-09-26 08:03:41
合計ジャッジ時間 4,860 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
51,712 KB
testcase_01 AC 36 ms
52,096 KB
testcase_02 AC 34 ms
52,096 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    T = int(input())
    RLUD_set = set(["R","L","U","D"])
    dir_dict = {"R":(1,0),"L":(-1,0),"U":(0,1),"D":(0,-1)}
    assert 1 <= T <= 10**5
    for _ in range(T):
        x1,y1,d1 = input().split()
        x2,y2,d2 = input().split()
        x1,y1,x2,y2 = map(int,[x1,y1,x2,y2])
        assert -10**9 <= x1 <= 10**9
        assert -10**9 <= y1 <= 10**9
        assert d1 in RLUD_set
        assert -10**9 <= x2 <= 10**9
        assert -10**9 <= y2 <= 10**9
        assert d2 in RLUD_set
        assert (x1,y1) != (x2,y2)
        go_1_2 = dir_dict[d1][0] * (x2 - x1) + dir_dict[d1][1] * (y2 - y1)
        go_2_1 = dir_dict[d2][0] * (x1 - x2) + dir_dict[d2][1] * (y1 - y2)
        if go_1_2 <= 0 or go_2_1 <= 0:
            print("No")
            continue
        if x1 + go_1_2 * dir_dict[d1][0] == x2 + go_2_1 * dir_dict[d2][0] and y1 + go_1_2 * dir_dict[d1][1] == y2 + go_2_1 * dir_dict[d2][1]:
            print("Yes")
            continue
        if x1 + go_1_2 * dir_dict[d1][0] == x2 and y1 + go_1_2 * dir_dict[d1][1] == y2 and x2 + go_2_1 * dir_dict[d2][0] == x1 and y2 + go_2_1 * dir_dict[d2][1] == y1:
            print("Yes")
            continue
        print("No")

if __name__ == "__main__":
    main()
0