結果

問題 No.61 リベリオン
ユーザー gigurururugigurururu
提出日時 2014-11-10 01:13:19
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 527 bytes
コンパイル時間 262 ms
コンパイル使用メモリ 11,596 KB
実行使用メモリ 19,872 KB
最終ジャッジ日時 2023-08-30 02:59:15
合計ジャッジ時間 7,123 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 85 ms
15,168 KB
testcase_01 AC 83 ms
15,096 KB
testcase_02 AC 83 ms
15,224 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

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