verify/utils/grid_searcher/skate_tuple_test_.nim

View this file on GitHub
Last update: 2025-04-27 19:08:43+09:00
Problem: https://atcoder.jp/contests/abc241/tasks/abc241_f

Depends on

Code

# 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