結果

問題 No.62 リベリオン(Extra)
ユーザー chocoruskchocorusk
提出日時 2020-09-11 21:19:05
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 286 ms / 5,000 ms
コード長 870 bytes
コンパイル時間 97 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-06-08 03:24:49
合計ジャッジ時間 1,467 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 28 ms
10,880 KB
testcase_01 AC 29 ms
10,880 KB
testcase_02 AC 97 ms
10,880 KB
testcase_03 AC 96 ms
10,880 KB
testcase_04 AC 286 ms
10,880 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys, math, itertools
readline=sys.stdin.buffer.readline
def inv(a, mod):
    b, x, y=mod, 1, 0
    while b:
        t=a//b
        a-=t*b
        x-=t*y
        a, b=b, a
        x, y=y, x
    return x%mod
q=int(readline())
for _ in range(q):
    w, h, d, mx, my, hx, hy, vx, vy=map(int, readline().split())
    if vy==0:
        w, h, mx, my, hx, hy, vx, vy=h, w, my, mx, hy, hx, vy, vx
    if vx<0:
        vx, hx, mx=-vx, w-hx, w-mx
    if vy<0:
        vy, hy, my=-vy, h-hy, h-my
    a, b=2*h*vx, 2*w*vy
    g=math.gcd(a, b)
    a//=g
    b//=g
    for cx, cy in itertools.product((mx, 2*w-mx), (my, 2*h-my)):
        c=(cx-hx)*vy-(cy-hy)*vx
        if c%g!=0:
            continue
        c//=g
        y=-2*h*(inv(a, b)*c%b)-cy+hy
        if (y+2*h*b-1)//(2*h*b)<=(y+d*vy)//(2*h*b):
            print("Hit")
            break
    else:
        print("Miss")
0