結果
問題 | No.707 書道 |
ユーザー | tak |
提出日時 | 2018-07-02 19:18:44 |
言語 | F# (.NET 7) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 846 bytes |
コンパイル時間 | 3,540 ms |
コンパイル使用メモリ | 155,164 KB |
実行使用メモリ | 28,028 KB |
最終ジャッジ日時 | 2023-09-13 17:00:25 |
合計ジャッジ時間 | 5,142 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 113 ms
25,896 KB |
testcase_01 | AC | 113 ms
28,028 KB |
testcase_02 | AC | 114 ms
25,860 KB |
testcase_03 | AC | 113 ms
25,892 KB |
testcase_04 | AC | 109 ms
25,732 KB |
testcase_05 | AC | 118 ms
23,844 KB |
testcase_06 | AC | 122 ms
25,984 KB |
testcase_07 | AC | 132 ms
27,980 KB |
testcase_08 | AC | 113 ms
25,912 KB |
コンパイルメッセージ
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 (i |> float) 0.0 P) ans <- min ans (calCost (i |> float) (W + 1 |> float) P) for i in 1 .. W do ans <- min ans (calCost 0.0 (i |> float) P) ans <- min ans (calCost (H + 1 |> float) (i |> float) P) ans |> printfn "%A"