結果

問題 No.2564 衝突予測
ユーザー けんぴんけんぴん
提出日時 2023-11-12 04:06:03
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 398 ms / 2,000 ms
コード長 1,231 bytes
コンパイル時間 394 ms
コンパイル使用メモリ 82,408 KB
実行使用メモリ 77,428 KB
最終ジャッジ日時 2024-09-26 08:03:35
合計ジャッジ時間 5,328 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 32 ms
52,096 KB
testcase_01 AC 32 ms
52,224 KB
testcase_02 AC 37 ms
52,096 KB
testcase_03 AC 380 ms
77,300 KB
testcase_04 AC 383 ms
77,428 KB
testcase_05 AC 373 ms
76,812 KB
testcase_06 AC 398 ms
76,800 KB
testcase_07 AC 387 ms
77,140 KB
testcase_08 AC 391 ms
77,068 KB
testcase_09 AC 394 ms
76,928 KB
testcase_10 AC 394 ms
76,928 KB
testcase_11 AC 387 ms
77,056 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