verify/graph/static/maxk_dijkstra_abc176d_test_.nim

This documentation is automatically generated by online-judge-tools/verification-helper

:warning: verify/graph/static/maxk_dijkstra_abc176d_test_.nim

Depends on

Code

# verification-helper: PROBLEM https://atcoder.jp/contests/abc176/tasks/abc176_d
import sequtils
import cplib/graph/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 sx, sy, tx, ty = ii() - 1
var g = initWeightedDirectedStaticGraph(h*w, int32)
var s = newSeqWith(h, stdin.readLine).mapIt(it.mapit(it == '.'))
var dxy = [(-1, 0), (1, 0), (0, -1), (0, 1)]
for i in 0..<h:
    for j in 0..<w:
        for (dx, dy) in dxy:
            if i+dx notin 0..<h or j+dy notin 0..<w or not s[i+dx][j+dy]: continue
            g.add_edge(i*w+j, (i+dx)*w+j+dy, 0i32)
        for dx in -2..2:
            for dy in -2..2:
                if abs(dx) + abs(dy) <= 1: continue
                if i+dx notin 0..<h or j+dy notin 0..<w or not s[i+dx][j+dy]: continue
                g.add_edge(i*w+j, (i+dx)*w+j+dy, 1i32)
g.build
var d = g.maxk_dijkstra(sx*w+sy, 1i32)
var ans = d[tx*w+ty]
if ans == INF32: ans = -1
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
Back to top page