Hypyt

import sys
import numpy as np
from collections import deque

Pos = tuple[int, int]

def one_jump_gap(a: Pos, b: Pos) -> bool:
    return a[0] == b[0] or a[1] == b[1]

def two_jump_gap(board: np.ndarray, a: Pos, b: Pos) -> bool:
    return not board[a[0], b[1]] or not board[b[0], a[1]]


def breadth_first(board: np.ndarray, start: Pos, end: Pos, n: int, m: int) -> int:
    if start == end:
        return 0
    if one_jump_gap(start, end):
        return 1
    if two_jump_gap(board, start, end):
        return 2

    queue = deque([start])

    row_used = np.zeros(n, dtype=np.bool_)
    col_used = np.zeros(m, dtype=np.bool_)

    row_used[start[0]] = True
    col_used[start[1]] = True
    jumps = 1

    while queue:
        layer_size = len(queue)
        for _ in range(layer_size):
            r, c = queue.popleft()

            if not col_used[c]:
                safe_rows = np.nonzero(~board[:, c] & ~row_used)[0]
                for row in safe_rows:
                    new_cell = (row, c)
                    if two_jump_gap(board, new_cell, end):
                        return jumps + 2
                    row_used[row] = True
                    queue.append(new_cell)
                col_used[c] = True

            if not row_used[r]:
                safe_cols = np.nonzero(~board[r, :] & ~col_used)[0]
                for col in safe_cols:
                    new_cell = (r, col)
                    if two_jump_gap(board, new_cell, end):
                        return jumps + 2
                    col_used[col] = True
                    queue.append(new_cell)
                row_used[r] = True

        jumps += 1

    return -1


def main():
    data = sys.stdin.read().strip().split()
    it = iter(data)
    n = int(next(it))
    m = int(next(it))
    q = int(next(it))

    # board: True = monster, False = safe
    board = np.zeros((n, m), dtype=np.bool_)
    for i in range(n):
        line = list(next(it).strip())
        board[i, :] = np.array([ch == '*' for ch in line], dtype=np.bool_)

    tests = []
    for _ in range(q):
        y1 = int(next(it)) - 1
        x1 = int(next(it)) - 1
        y2 = int(next(it)) - 1
        x2 = int(next(it)) - 1
        tests.append((y1, x1, y2, x2))

    for y1, x1, y2, x2 in tests:
        res = breadth_first(board, (y1, x1), (y2, x2), n, m)
        print(res)


if __name__ == "__main__":
    main()

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 2

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 3

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 4

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 5

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 6

Group: 2, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 7

Group: 2, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 8

Group: 2, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 9

Group: 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 10

Group: 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 11

Group: 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 12

Group: 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 13

Group: 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 14

Group: 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 15

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 16

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 17

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 18

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 19

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 20

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 21

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 22

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 23

Group: 1, 2, 3, 4, 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 24

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 25

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 26

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 27

Group: 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'