verify/graph/dynamic/grid_to_graph_abc151d_test_.nim

View this file on GitHub
Last update: 2025-03-09 18:49:49+09:00
Problem: https://atcoder.jp/contests/abc151/tasks/abc151_d

Depends on

Code

# verification-helper: PROBLEM https://atcoder.jp/contests/abc151/tasks/abc151_d
import sequtils
import cplib/graph/graph
import cplib/graph/grid_to_graph
import cplib/graph/maxk_dijkstra
import cplib/utils/constants
proc scanf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc ii(): int {.inline.} = scanf("%lld\n", addr result)

var h, w = ii()
var g = newSeqWith(h, stdin.readLine).grid_to_graph('.', false)
var ans = 0
for sx in 0..<h:
    for sy in 0..<w:
        var d = g.maxk_dijkstra(sx*w+sy, 1).mapIt(if it == INF64: -1 else: it)
        ans = max(ans, d.max)
echo ans

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError