Submission details
Task:Hypyt
Sender:yoonseoj
Submission time:2025-11-02 21:56:35 +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.07 s1, 2, 3, 4, 5details
#30.07 s1, 2, 3, 4, 5details
#40.07 s1, 2, 3, 4, 5details
#50.07 s1, 2, 3, 4, 5details
#60.14 s2, 5details
#70.12 s2, 5details
#80.11 s2, 5details
#90.08 s3, 4, 5details
#100.07 s3, 4, 5details
#110.07 s3, 4, 5details
#120.10 s4, 5details
#130.09 s4, 5details
#140.08 s4, 5details
#150.14 s5details
#160.12 s5details
#170.11 s5details
#180.10 s5details
#190.08 s5details
#200.08 s5details
#210.08 s5details
#220.07 s1, 2, 3, 4, 5details
#230.07 s1, 2, 3, 4, 5details
#240.07 s5details
#250.07 s5details
#260.14 s5details
#270.07 s5details

Code

import copy

n, m, k = (int(x) for x in input().split())
lis = []
t =True
while t:
    if n==1:
        t= False
    n=n-1
    a = input()
    lis.append(a)
row = {}
col = {}
n = len(lis)
for i in range(n):
    for j in range(m):
        if lis[i][j] == ".":
            if i not in row:
                row[i] = []
            row[i].append(j)
            if j not in col:
                col[j] = []
            col[j].append(i)


yt = []
def s_p(s, d):
    sx, sy = s
    dx, dy = d
    rows = copy.copy(row)
    cols = copy.copy(col)
    
    q = [(sx, sy, 0)]
    v = {(sx, sy)}

    f = 0  

    while f < len(q):
        z, w, dist = q[f]
        f += 1

        if (z, w) == (dx, dy):
            return dist       
        if z in rows:
            for c1 in rows[z]:
                if (z, c1) not in v:
                    v.add((z,c1))
                    q.append((z, c1,dist+ 1))
            rows[z] = []  
        if w in cols:
            for r4 in cols[w]:
                if (r4, w) not in v:
                    v.add((r4, w))
                    q.append((r4,w, dist + 1))
            cols[w] = [] 

    return -1
pr= []
al =[]
for b in range(0,k):
    n1, m2, k3, k4 = (int(x) for x in input().split())
    h= (n1-1, m2-1)
    g= (k3-1, k4-1)
    t = s_p(h, g)
    pr.append(t)
    al.append(h, g, t)
for o in pr:
    print(o)

Test details

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict:

input
4 6 5
.*.***
*...**
*****.
*..*.*
...

correct output
1
0
3
3
-1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
..........
.....*....
........*.
*.*....*..
...

correct output
1
2
1
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
*...***.**
*****.*...
**..**.**.
..**.**.*.
...

correct output
1
2
2
1
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
***.*.****
**********
*.********
.*.***.**.
...

correct output
3
4
2
3
4
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 1
.****.****
**.**..***
**********
*******..*
...

correct output
7

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 6

Group: 2, 5

Verdict:

input
250 250 250
.*...*.....*******..**...*.......

correct output
2
3
3
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 7

Group: 2, 5

Verdict:

input
250 250 250
...*......**.**.*.*..**..*..**...

correct output
2
2
2
2
3
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 8

Group: 2, 5

Verdict:

input
250 250 250
**..**..****.****.*.***.***..*...

correct output
2
3
3
3
3
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 9

Group: 3, 4, 5

Verdict:

input
40 40 200000
...*.**.*..*.............*.*.....

correct output
2
2
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 10

Group: 3, 4, 5

Verdict:

input
40 40 200000
**.**..*.*.*.******....****.*....

correct output
2
1
3
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 11

Group: 3, 4, 5

Verdict:

input
40 40 200000
.*.*.**.*****.***.*.****.**.**...

correct output
3
3
3
3
3
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 12

Group: 4, 5

Verdict:

input
80 80 200000
*....**.***..****...*.....*......

correct output
2
2
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 13

Group: 4, 5

Verdict:

input
80 80 200000
.***.*..*.***..*****....**...*...

correct output
3
2
2
3
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 14

Group: 4, 5

Verdict:

input
80 80 200000
*******.*****.*..*..****...***...

correct output
2
3
1
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 15

Group: 5

Verdict:

input
250 250 200000
*....*..*..*..**..*.........**...

correct output
3
2
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 16

Group: 5

Verdict:

input
250 250 200000
..*....*..*......*.**.*.*..***...

correct output
2
2
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 17

Group: 5

Verdict:

input
250 250 200000
*..*.*****.*********.****.****...

correct output
3
3
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 18

Group: 5

Verdict:

input
250 250 200000
*********.**********.******.**...

correct output
3
3
3
3
3
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 19

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
104
422
145
93
65
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 20

Group: 5

Verdict:

input
250 250 200000
..****************************...

correct output
57
155
38
65
98
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 21

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
498
498
498
498
498
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
10 1 10
*
*
.
*
...

correct output
0
1
1
0
0
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

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
...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 24

Group: 5

Verdict:

input
250 1 200000
*
.
*
.
...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 25

Group: 5

Verdict:

input
1 250 200000
*.*.*...*.*.**.***..**.*.*..**...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 26

Group: 5

Verdict:

input
250 250 200000
.................................

correct output
2
2
2
2
2
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given

Test 27

Group: 5

Verdict:

input
250 250 200000
******************************...

correct output
0
0
0
0
0
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 67, in <module>
    al.append(h, g, t)
TypeError: append() takes 2 positional arguments but 4 were given