結果

問題 No.2564 衝突予測
ユーザー けんぴんけんぴん
提出日時 2023-11-12 04:06:03
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 434 ms / 2,000 ms
コード長 1,231 bytes
コンパイル時間 167 ms
コンパイル使用メモリ 81,700 KB
実行使用メモリ 76,984 KB
最終ジャッジ日時 2023-11-23 14:02:20
合計ジャッジ時間 5,390 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
53,460 KB
testcase_01 AC 34 ms
53,460 KB
testcase_02 AC 34 ms
53,460 KB
testcase_03 AC 420 ms
76,984 KB
testcase_04 AC 422 ms
76,856 KB
testcase_05 AC 424 ms
76,856 KB
testcase_06 AC 417 ms
76,856 KB
testcase_07 AC 428 ms
76,856 KB
testcase_08 AC 428 ms
76,984 KB
testcase_09 AC 434 ms
76,856 KB
testcase_10 AC 430 ms
76,940 KB
testcase_11 AC 430 ms
76,856 KB
権限があれば一括ダウンロードができます

ソースコード

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_1_2 * dir_dict[d2][0] and y1 + go_1_2 * dir_dict[d1][1] == y2 + go_1_2 * 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