結果

問題 No.2564 衝突予測
コンテスト
ユーザー けんぴん
提出日時 2023-11-12 04:06:03
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 398 ms / 2,000 ms
コード長 1,231 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 394 ms
コンパイル使用メモリ 82,408 KB
実行使用メモリ 77,428 KB
最終ジャッジ日時 2024-09-26 08:03:35
合計ジャッジ時間 5,328 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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