— 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:OK123
Submission time:2025-11-09 19:17:16 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.02 s1, 2, 3, 4, 5details
#20.02 s1, 2, 3, 4, 5details
#30.02 s1, 2, 3, 4, 5details
#40.02 s1, 2, 3, 4, 5details
#50.02 s1, 2, 3, 4, 5details
#60.04 s2, 5details
#70.04 s2, 5details
#80.04 s2, 5details
#90.02 s3, 4, 5details
#100.02 s3, 4, 5details
#110.02 s3, 4, 5details
#120.02 s4, 5details
#130.02 s4, 5details
#140.02 s4, 5details
#150.04 s5details
#160.04 s5details
#170.03 s5details
#180.03 s5details
#190.03 s5details
#200.03 s5details
#210.03 s5details
#220.02 s1, 2, 3, 4, 5details
#230.02 s1, 2, 3, 4, 5details
#240.02 s5details
#250.02 s5details
#260.04 s5details
#27--5details

Code

kords=[]

n, m, q = map(int, input().split())

#n, m ja q: ruudukon korkeus ja leveys sekä kyselyiden määrä. 

ruutu=[input().strip() for i in range(n)]


turvarivi=[[] for i in range (n)]
turvapysty=[[]for i in range(m)]
#helpompiyhdistelmäkordinati?

for i in range(n):
    for j in range(m):
        if ruutu[i][j]==".":
            turvarivi[i].append(j)
            turvapysty[j].append(i)
#ei hirviötä

käytyrivi=[0]*n
käytypysty=[0]*m
käyty=[[0]*m for i in range(n)]
kierros=0
pituus=0
for i in range(q):
    (y1, x1, y2, x2) = map(int, input().split())
    x1-=1
    x2-=1
    y1-=1
    y2-=1
    kords.append((y1, x1, y2, x2))
    # listankäsittelyyn ettei mokaa indeksäjä

    kierros+=1
    merkki=kierros
    pysty=kierros+1
    rivi=kierros+2
    kierros+=3
    #tällä kertaa ei ainakaan samoja?

    nobo = [(y1, x1, 0)]
    #y on rivi ja x on pysty krds
#toinen tapa??

    käyty[y1][x1]=merkki

    for a,b,c in nobo:
        if a==y2 and b==x2:
            pituus=c
            break

        if käytyrivi[a]!=rivi:
            käytyrivi[a]=rivi
            for j in turvarivi[a]:
                if käyty[a][j]!=merkki:
                    käyty[a][j]=merkki
                    nobo.append((a,j,c+1))

        if käytypysty[b]!=pysty:
            käytypysty[b]=pysty
            for j in turvapysty[b]:
                if käyty[b][j]!=merkki:
                    käyty[a][j]=merkki
                    nobo.append(b,j,c+1)

    if pituus>=0:
        print (pituus)
    else:
        print(-1)

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
1
0
view save

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

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
0
view save

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 64, in <module>
    if käyty[b][j]!=merkki:
IndexError: list index out of range

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 "/box/input/code.py", line 64, in <module>
    if käyty[b][j]!=merkki:
IndexError: list index out of range

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 "/box/input/code.py", line 64, in <module>
    if käyty[b][j]!=merkki:
IndexError: list index out of range

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 "/box/input/code.py", line 64, in <module>
    if käyty[b][j]!=merkki:
IndexError: list index out of range

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 "/box/input/code.py", line 66, in <module>
    nobo.append(b,j,c+1)
TypeError: list.append() takes exactly one argument (3 given)

Test 27

Group: 5

Verdict:

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

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

user output
(empty)

Tasks

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

Submissions (OK123)

2025-11-09 20:25:53 102025-11-09 20:11:17 102025-11-09 19:48:45 102025-11-09 19:37:41 02025-11-09 19:36:25 02025-11-09 19:30:40 02025-11-09 19:18:46 02025-11-09 19:17:47 02025-11-09 19:17:16 02025-11-09 19:17:16 02025-11-09 19:13:31 02025-11-09 19:11:46 02025-11-09 19:05:57 02025-11-08 21:25:00 0