This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://atcoder.jp/contests/abc241/tasks/abc241_f
proc scanf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc ii(): int {.inline.} = scanf("%lld\n", addr result)
import cplib/utils/grid_searcher
import options,tables,deques
var H,W,N = ii()
var sx,sy = ii()
var gx,gy = ii()
var grid = initGridSearcher()
for i in 0..<N:
var X,Y = ii()
grid.incl((X,Y))
var alr = initTable[(int,int),int]()
var d = initDeque[(int,int)]()
d.addLast((sx,sy))
alr[(sx,sy)] = 0
while len(d) != 0:
var (x,y) = d.popFirst()
for ij in grid.updownleftright_move((x,y)):
if ij.isSome():
var (i,j) = ij.get()
if (i,j) notin alr:
alr[(i,j)] = alr[(x,y)] + 1
d.addLast((i,j))
if (gx,gy) in alr:
echo alr[(gx,gy)]
else:
echo -1
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