結果
| 問題 |
No.678 2Dシューティングゲームの必殺ビーム
|
| コンテスト | |
| ユーザー |
tak
|
| 提出日時 | 2018-05-01 06:51:25 |
| 言語 | F# (F# 4.0) |
| 結果 |
AC
|
| 実行時間 | 338 ms / 2,000 ms |
| コード長 | 714 bytes |
| コンパイル時間 | 6,632 ms |
| コンパイル使用メモリ | 194,928 KB |
| 実行使用メモリ | 35,160 KB |
| 最終ジャッジ日時 | 2024-06-28 00:03:14 |
| 合計ジャッジ時間 | 13,736 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.fsproj を復元しました (237 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
module Program
let read() = stdin.ReadLine().Split() |> Array.map int
let XL(x, _, _, _) = x
let YU(_, x, _, _) = x
let XR(_, _, x, _) = x
let YD(_, _, _, x) = x
let width, height = 2500, 2500
let N, xLB, xRB =
let t = read()
t.[0], t.[1] + 500, t.[2] + 500
let info =
Array.init N (fun _ ->
let t = read() |> Array.map ((+) 500)
(t.[0], t.[1], t.[2], t.[3]))
let front = Array.zeroCreate (width + 5)
for t in info do
let YD = YD t
for idx in (XL t)..(XR t) do
front.[idx] <- max front.[idx] YD
for t in info do
let YD = YD t
front.[(max xLB (XL t))..(min xRB (XR t))]
|> Array.exists ((=) YD)
|> function | true -> 1 | _ -> 0
|> printfn "%i"
tak