結果

問題 No.2564 衝突予測
ユーザー navel_tosnavel_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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
52,224 KB
testcase_01 AC 39 ms
51,968 KB
testcase_02 AC 38 ms
51,840 KB
testcase_03 AC 498 ms
78,832 KB
testcase_04 AC 485 ms
77,696 KB
testcase_05 AC 483 ms
78,044 KB
testcase_06 AC 459 ms
78,012 KB
testcase_07 AC 489 ms
78,492 KB
testcase_08 AC 472 ms
77,972 KB
testcase_09 AC 542 ms
78,696 KB
testcase_10 AC 526 ms
78,428 KB
testcase_11 AC 525 ms
78,568 KB
権限があれば一括ダウンロードができます

ソースコード

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