結果

問題 No.2564 衝突予測
ユーザー Yuto_kyopro0731Yuto_kyopro0731
提出日時 2023-12-02 16:32:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,481 bytes
コンパイル時間 191 ms
コンパイル使用メモリ 82,100 KB
実行使用メモリ 81,564 KB
最終ジャッジ日時 2024-09-26 20:25:05
合計ジャッジ時間 6,851 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
53,652 KB
testcase_01 AC 36 ms
53,444 KB
testcase_02 AC 37 ms
53,384 KB
testcase_03 AC 592 ms
80,660 KB
testcase_04 AC 613 ms
80,668 KB
testcase_05 AC 590 ms
80,020 KB
testcase_06 AC 597 ms
79,980 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#R=0,U=1,L=2,D=3,

d = [(1,0), (0,1), (-1,0), (0,-1)]

def change(case):
    res = [0,0,0]
    res[0] = int(case[0])
    res[1] = int(case[1])
    if case[2]=='R':res[2] = 0
    elif case[2]=='U':res[2] = 1
    elif case[2]=='L':res[2] = 2
    elif case[2]=='D':res[2] = 3
    return res

def check(case1, case2):
    x1,y1,d1 = case1
    x2,y2,d2 = case2
    if d1!=d2 and (d1+d2)%2==0:
        if d1*d2==0 and y1==y2:return True
        elif d1*d2>0 and x1==x2:return True
        else:return False
    elif d1==d2:return False
    
    #1が左右に動く
    if d1%2==0:
        dx21 = x2- x1
        #離れていく場合
        if dx21 >0 and d1==2:return False
        elif dx21 < 0 and d1==0:return False
        dy12 = y1-y2
        if dy12 > 0 and d2==3:return False
        elif dy12 < 0 and d2==1:return False
        
        if abs(dy12) == abs(dx21):return True
    #1が上下に動く
    else:
        #上下に動く
        dy21 = y2-y1
        #離れる場合
        if dy21 > 0 and d1==3:return False
        elif dy21 < 0 and d1 == 1:return False 
        dx12 = x1- x2
        #離れる場合
        if dx12 >0 and d1==2:return False
        elif dx12 < 0 and d1==0:return False
        
        if abs(dx12) == abs(dy21):return True

    return False
        
T = int(input())
for i in range(T):
    case1 = change(list(input().split()))
    case2 = change(list(input().split()))
    
    ans = check(case1, case2)
    print('Yes' if ans else 'No')
0