結果

問題 No.61 リベリオン
コンテスト
ユーザー gigurururu
提出日時 2014-11-10 01:13:19
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 527 bytes
コンパイル時間 270 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 24,832 KB
最終ジャッジ日時 2024-12-31 09:16:57
合計ジャッジ時間 13,291 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 TLE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

q=gets.to_i
q.times{
  w,h,d,mx,my,hx,hy,vx,vy=gets.split.map(&:to_i)
  if vx==0
    w,h=h,w
    mx,my=my,mx
    hx,hy=hy,hx
    vx,vy=vy,vx
  end
  if vx>0
    xr=hx..hx+vx*d
    minx=0
    maxx=(hx+vx*d)/w+1
  else
    xr=hx+vx*d..hx
    maxx=0
    minx=(hx+vx*d)/w
  end

  puts (minx..maxx).any?{|i|
    ansx=(i%2==0?(w*i+mx):(w*(i+1)-mx))
    # y=(vy/vx)(x-hx)+hy
    expecty=vy.quo(vx)*(ansx-hx)+hy
    j=expecty.to_i/h
    expecty==(j%2==0?(h*j+my):(h*(j+1)-my))&&(xr===ansx)
  }?"Hit":"Miss"
}
0