結果
問題 | No.707 書道 |
ユーザー | tak |
提出日時 | 2018-07-02 19:01:14 |
言語 | F# (F# 4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 871 bytes |
コンパイル時間 | 3,098 ms |
コンパイル使用メモリ | 157,656 KB |
実行使用メモリ | 30,132 KB |
最終ジャッジ日時 | 2023-09-13 16:58:13 |
合計ジャッジ時間 | 4,922 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 114 ms
27,828 KB |
testcase_01 | AC | 113 ms
25,848 KB |
testcase_02 | WA | - |
testcase_03 | AC | 113 ms
26,052 KB |
testcase_04 | AC | 109 ms
23,748 KB |
testcase_05 | WA | - |
testcase_06 | AC | 123 ms
27,968 KB |
testcase_07 | AC | 127 ms
27,888 KB |
testcase_08 | WA | - |
コンパイルメッセージ
Microsoft (R) F# Compiler version 11.0.0.0 for F# 5.0 Copyright (c) Microsoft Corporation. All Rights Reserved.
ソースコード
let calCost sy sx (map : char[][]) = let cal y x = (sy - y) ** 2.0 + (sx - x) ** 2.0 |> sqrt let mutable cost = 0.0 for i in 1 .. map |> Array.length do for j in 1 .. map.[0] |> Array.length do if map.[i-1].[j-1] = '1' then cost <- cost + (cal (i |> float) (j |> float)) cost let H, W = let t = stdin.ReadLine().Split() |> Array.map int in t.[0], t.[1] let P = Array.init H (fun _ -> stdin.ReadLine().ToCharArray()) let mutable ans = 1 <<< 16 |> float for i in 1 .. H do ans <- min ans (calCost 0.0 (i |> float) P) ans <- min ans (calCost (W + 1 |> float) (i |> float) P) for i in 1 .. W do ans <- min ans (calCost (i |> float) 0.0 P) ans <- min ans (calCost (i |> float) (H + 1 |> float) P) ans |> printfn "%A"