結果

問題 No.2564 衝突予測
ユーザー vwxyzvwxyz
提出日時 2024-07-17 08:10:09
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 1,685 ms / 2,000 ms
コード長 662 bytes
コンパイル時間 119 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-07-17 08:10:26
合計ジャッジ時間 16,228 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
10,752 KB
testcase_01 AC 31 ms
10,624 KB
testcase_02 AC 31 ms
10,624 KB
testcase_03 AC 1,640 ms
10,880 KB
testcase_04 AC 1,650 ms
10,624 KB
testcase_05 AC 1,643 ms
10,752 KB
testcase_06 AC 1,640 ms
10,624 KB
testcase_07 AC 1,685 ms
10,752 KB
testcase_08 AC 1,613 ms
10,752 KB
testcase_09 AC 1,648 ms
10,624 KB
testcase_10 AC 1,666 ms
10,624 KB
testcase_11 AC 1,617 ms
10,752 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

Q=int(input())
for q in range(Q):
    X,Y,dX,dY=[],[],[],[]
    for _ in range(2):
        x,y,d=input().split()
        x=int(x)*2
        y=int(y)*2
        X.append(x)
        Y.append(y)
        if d=="R":
            dx,dy=1,0
        elif d=="L":
            dx,dy=-1,0
        elif d=="U":
            dx,dy=0,1
        elif d=="D":
            dx,dy=0,-1
        dX.append(dx)
        dY.append(dy)
    ans="No"
    T=[]
    x=abs(X[0]-X[1])
    T.append(x)
    T.append(x//2)
    y=abs(Y[0]-Y[1])
    T.append(y)
    T.append(y//2)
    for t in T:
        if (X[0]+dX[0]*t,Y[0]+dY[0]*t)==(X[1]+dX[1]*t,Y[1]+dY[1]*t):
            ans="Yes"
    print(ans)
0