結果

問題 No.2564 衝突予測
ユーザー navel_tos
提出日時 2023-12-02 15:04:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 542 ms / 2,000 ms
コード長 849 bytes
コンパイル時間 437 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 78,832 KB
最終ジャッジ日時 2024-09-26 17:59:44
合計ジャッジ時間 6,142 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#緑以下H

def move(s):
    if s=='R': return (1,0)
    if s=='L': return (-1,0)
    if s=='U': return (0,1)
    if s=='D': return (0,-1)

for _ in range(int(input())):
    x1,y1,d1 = input().split()
    x2,y2,d2 = input().split()
    x1,y1,x2,y2 = map(int,[x1,y1,x2,y2])
    x1,y1,x2,y2 = x1*2, y1*2, x2*2, y2*2
    hantei = 0

    #x軸・y軸の距離差のうち、半分くらいのものと長い方で衝突判定
    for t in [abs(x1-x2)//2, abs(x1-x2)//2+1, abs(y1-y2)//2, \
              abs(y1-y2)//2+1, abs(x1-x2), abs(y1-y2)]:
        way = move(d1)
        wx,wy = way[0]*t, way[1]*t
        newx1 = x1 + wx
        newy1 = y1 + wy
        way = move(d2)
        wx,wy = way[0]*t, way[1]*t
        newx2 = x2 + wx
        newy2 = y2 + wy
        if newx1 == newx2 and newy1 == newy2: hantei = 1

    print('Yes' if hantei else 'No')
0