# 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 = initWeightedDirectedGraph(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)
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
verify/graph/dynamic/maxk_dijkstra_abc176d_test_.nim
cplib/graph/graph.nim