— Dark mode

Datatähti 2026 alku

Hypyt

  • Start: 2025-10-27 00:00:00
  • End: 2025-11-10 00:00:00
Submission details
Task:Hypyt
Sender:sevti
Submission time:2025-10-28 12:19:17 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.07 s1, 2, 3, 4, 5details
#20.06 s1, 2, 3, 4, 5details
#30.06 s1, 2, 3, 4, 5details
#40.07 s1, 2, 3, 4, 5details
#50.06 s1, 2, 3, 4, 5details
#60.06 s2, 5details
#70.07 s2, 5details
#80.07 s2, 5details
#90.06 s3, 4, 5details
#100.07 s3, 4, 5details
#110.06 s3, 4, 5details
#120.06 s4, 5details
#130.06 s4, 5details
#140.06 s4, 5details
#150.06 s5details
#160.06 s5details
#170.06 s5details
#180.07 s5details
#190.06 s5details
#200.06 s5details
#210.07 s5details
#220.07 s1, 2, 3, 4, 5details
#230.06 s1, 2, 3, 4, 5details
#240.07 s5details
#250.06 s5details
#260.06 s5details
#270.06 s5details

Code

import sys
from collections import deque



def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
    dist = [-1] * N
    dist[start] = 0
    dq = deque([start])
    pop = dq.popleft
    append = dq.append
    while dq:
        u = pop()
        du = dist[u] + 1
        for v in adj[u]:
            if dist[v] == -1:
                dist[v] = du
                append(v)
    return dist


def main():
    data = sys.stdin.buffer.read().split()
    it = iter(data)

    n = int(next(it)); m = int(next(it)); q = int(next(it))
    N = n + m

    adj = [[] for _ in range(N)]
    for r in range(n):
        row = next(it).decode()
        for c, ch in enumerate(row):
            if ch == '.':
                u = r
                v = n + c
                adj[u].append(v)
                adj[v].append(u)

    cache: dict[int, list[int]] = {}
    out_lines = []

    for _ in range(q):
        y1 = int(next(it)) - 1
        x1 = int(next(it)) - 1
        y2 = int(next(it)) - 1
        x2 = int(next(it)) - 1

        if y1 == y2 and x1 == x2:
            out_lines.append("0")
            continue

        R1 = y1
        C1 = n + x1
        R2 = y2
        C2 = n + x2

        if R1 not in cache:
            cache[R1] = searcher(R1, adj, N)
        if C1 not in cache:
            cache[C1] = searcher(C1, adj, N)

        d1 = cache[R1][C2]
        d2 = cache[C1][R2]

        if d1 == -1 and d2 == -1:
            out_lines.append("-1")
        elif d1 == -1:
            out_lines.append(str(d2))
        elif d2 == -1:
            out_lines.append(str(d1))
        else:
            out_lines.append(str(min(d1, d2)))

    sys.stdout.write("\n".join(out_lines))



if __name__ == "__main__":
    main()

Test details

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict:

input
4 6 5
.*.***
*...**
*****.
*..*.*
...
view save

correct output
1
0
3
3
-1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
..........
.....*....
........*.
*.*....*..
...
view save

correct output
1
2
1
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
*...***.**
*****.*...
**..**.**.
..**.**.*.
...
view save

correct output
1
2
2
1
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
***.*.****
**********
*.********
.*.***.**.
...
view save

correct output
3
4
2
3
4
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 1
.****.****
**.**..***
**********
*******..*
...
view save

correct output
7
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 6

Group: 2, 5

Verdict:

input
250 250 250
.*...*.....*******..**...*.......
view save

correct output
2
3
3
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 7

Group: 2, 5

Verdict:

input
250 250 250
...*......**.**.*.*..**..*..**...
view save

correct output
2
2
2
2
3
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 8

Group: 2, 5

Verdict:

input
250 250 250
**..**..****.****.*.***.***..*...
view save

correct output
2
3
3
3
3
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 9

Group: 3, 4, 5

Verdict:

input
40 40 200000
...*.**.*..*.............*.*.....
view save

correct output
2
2
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 10

Group: 3, 4, 5

Verdict:

input
40 40 200000
**.**..*.*.*.******....****.*....
view save

correct output
2
1
3
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 11

Group: 3, 4, 5

Verdict:

input
40 40 200000
.*.*.**.*****.***.*.****.**.**...
view save

correct output
3
3
3
3
3
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 12

Group: 4, 5

Verdict:

input
80 80 200000
*....**.***..****...*.....*......
view save

correct output
2
2
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 13

Group: 4, 5

Verdict:

input
80 80 200000
.***.*..*.***..*****....**...*...
view save

correct output
3
2
2
3
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 14

Group: 4, 5

Verdict:

input
80 80 200000
*******.*****.*..*..****...***...
view save

correct output
2
3
1
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 15

Group: 5

Verdict:

input
250 250 200000
*....*..*..*..**..*.........**...
view save

correct output
3
2
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 16

Group: 5

Verdict:

input
250 250 200000
..*....*..*......*.**.*.*..***...
view save

correct output
2
2
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 17

Group: 5

Verdict:

input
250 250 200000
*..*.*****.*********.****.****...
view save

correct output
3
3
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 18

Group: 5

Verdict:

input
250 250 200000
*********.**********.******.**...
view save

correct output
3
3
3
3
3
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 19

Group: 5

Verdict:

input
250 250 200000
.*****************************...
view save

correct output
104
422
145
93
65
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 20

Group: 5

Verdict:

input
250 250 200000
..****************************...
view save

correct output
57
155
38
65
98
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 21

Group: 5

Verdict:

input
250 250 200000
.*****************************...
view save

correct output
498
498
498
498
498
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
10 1 10
*
*
.
*
...
view save

correct output
0
1
1
0
0
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 23

Group: 1, 2, 3, 4, 5

Verdict:

input
1 10 10
........*.
1 7 1 10
1 4 1 7
1 5 1 1
...
view save

correct output
1
1
1
1
1
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 24

Group: 5

Verdict:

input
250 1 200000
*
.
*
.
...
view save

correct output
1
1
1
1
1
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 25

Group: 5

Verdict:

input
1 250 200000
*.*.*...*.*.**.***..**.*.*..**...
view save

correct output
1
1
1
1
1
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 26

Group: 5

Verdict:

input
250 250 200000
.................................
view save

correct output
2
2
2
2
2
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 27

Group: 5

Verdict:

input
250 250 200000
******************************...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 6, in <module>
    def searcher(start: int, adj: list[list[int]], N: int) -> list[int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Tasks

A Palindromi-B Monikulmio-C Tulkki-D Maalaus-E Hypyt-F Lukujono-

Submissions (sevti)

2025-10-30 20:08:12 1002025-10-29 01:23:18 102025-10-29 01:11:55 302025-10-29 00:35:43 102025-10-29 00:04:47 102025-10-28 12:19:17 02025-10-28 09:18:23 02025-10-27 15:23:43 02025-10-27 15:11:27 02025-10-27 14:56:54 0