結果

問題 No.2564 衝突予測
ユーザー vwxyzvwxyz
提出日時 2024-07-17 08:00:45
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 796 bytes
コンパイル時間 85 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-07-17 08:01:04
合計ジャッジ時間 19,009 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 31 ms
10,880 KB
testcase_01 AC 31 ms
10,880 KB
testcase_02 AC 30 ms
10,880 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=int(input())
for t in range(T):
    X,Y,dX,dY=[],[],[],[]
    for _ in range(2):
        x,y,d=input().split()
        x=int(x)
        y=int(y)
        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)
    if X[0]<X[1]:
        X=[0,1]
    elif X[0]>X[1]:
        X=[1,0]
    else:
        X=[0,0]
    if Y[0]<Y[1]:
        Y=[0,1]
    elif Y[0]>Y[1]:
        Y=[1,0]
    else:
        Y=[0,0]
    XY=[set(),set()]
    for i in range(2):
        for t in range(5):
            XY[i].add((X[i]+dX[i]*t,Y[i]+dY[i]*t))
    if XY[0]&XY[1]:
        ans="Yes"
    else:
        ans="No"
    print(ans)
0