結果
| 問題 | No.707 書道 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-01-17 15:50:53 |
| 言語 | Nim (2.2.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 999 bytes |
| 記録 | |
| コンパイル時間 | 878 ms |
| コンパイル使用メモリ | 74,352 KB |
| 最終ジャッジ日時 | 2024-11-14 20:46:19 |
| 合計ジャッジ時間 | 1,253 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
/home/judge/data/code/Main.nim(2, 28) Error: cannot open file: queues
ソースコード
import sequtils,strutils,algorithm,math,sugar,macros,strformat
import sets,tables,intsets,queues,heapqueue,bitops
template get*():string = stdin.readLine().strip()
macro unpack*(arr: auto,cnt: static[int]): auto =
let t = genSym(); result = quote do:(let `t` = `arr`;())
for i in 0..<cnt: result[1].add(quote do:`t`[`i`])
template times*(n:int,body) = (for _ in 0..<n: body)
proc toCountSeq[T](x:seq[T]) : seq[tuple[k:T,v:int]] = toSeq(x.toCountTable().pairs)
template `max=`*(x,y) = x = max(x,y)
template `min=`*(x,y) = x = min(x,y)
let (w,h) = get().split().map(parseInt).unpack(2)
let P = newSeqWith(w,toSeq(get().items).mapIt(it == '1'))
proc solve(mx,my:int):float =
result = 0.0
for x in 0..<w:
for y in 0..<h:
if not P[x][y]: continue
result += ((y-my)*(y-my)+(x-mx)*(x-mx)).float.sqrt
var ans = 1e10
for my in 0..<h: ans .min= solve(-1,my)
for mx in 0..<w: ans .min= solve(mx,-1)
for my in 0..<h: ans .min= solve(w,my)
for mx in 0..<w: ans .min= solve(mx,h)
echo ans