— Dark mode

Datatähti 2022 loppu

Sokkelo

  • Start: 2022-01-22 13:00:00
  • End: 2022-01-22 17:00:00
CSES - Datatähti 2022 loppu - Results
Submission details
Task:Sokkelo
Sender:okkokko
Submission time:2022-01-22 16:36:10 +0200
Language:PyPy3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 2details
#20.04 s1, 2details
#30.04 s1, 2details
#40.15 s2details
#50.14 s2details
#60.14 s2details
#70.04 s1, 2details
#80.18 s2details
#90.56 s2details
#100.04 s1, 2details
#110.14 s2details
#120.04 s1, 2details
#130.10 s2details
#140.04 s1, 2details
#150.10 s2details
#16ACCEPTED0.05 s2details
#17ACCEPTED0.07 s2details

Code

from itertools import product


def I():
    return map(int, input().split())


def main():
    n, m = I()  # y,x
    sokStr = [input() for _ in range(n)]

    def findPerson(person):
        for i in range(n):
            a = sokStr[i].find(person)
            if a != -1:
                return a, i
    Ax, Ay = findPerson("A")
    Bx, By = findPerson("B")
    Apath = []
    Bpath = []
    sokkelo = [[1 if i == "#" else 0 for i in s] for s in sokStr]
    # wall is 1, A is 2, B is 3

    def mark(x, y, side):
        if not sokkelo[y][x]:
            sokkelo[y][x] = side
            # (Apath if side == 2 else Bpath).append((y, x))
            for a in (1, -1):
                if 1 <= x + a < m - 1:  # jokainen reunaruutu on seinää
                    mark(x + a, y, side)
                if 1 <= y + a < n - 1:
                    mark(x, y + a, side)
    # try:
    mark(Ax, Ay, 2)  # Virhe on täällä, ei ole IndexError
    # except:
    #     print(0)
    #     return
    if sokkelo[By][Bx] == 2:
        print(1)
        return
    mark(Bx, By, 3)

    def manhattan(a, b):
        return abs(a[0] - b[0]) + abs(a[1] - b[1])
    print(0)
    return
    print(min(manhattan(a, b) for a, b in product(Apath, Bpath)))


if __name__ == "__main__":
    main()

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
20 20
####################
#A.................#
#..................#
#..................#
...
view save

correct output
1
view save

user output
1
view save

Test 2

Group: 1, 2

Verdict:

input
20 20
####################
#A.................#
#..................#
#..................#
...
view save

correct output
2
view save

user output
0
view save

Test 3

Group: 1, 2

Verdict:

input
20 20
####################
#A.................#
#..................#
#..................#
...
view save

correct output
9
view save

user output
0
view save

Test 4

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 51, in <module>
    main()
  File "input/code.py", line 34, in main
    mark(Ax, Ay, 2)  # Virhe on t\xe4\xe4ll\xe4, ei ole IndexError
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 994 more times]
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 890 more times]
  File "input/code.py", line 25, in mark
    if not sokkelo[y][x]:
RecursionError: maximum recursion depth exceeded

Test 5

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 51, in <module>
    main()
  File "input/code.py", line 34, in main
    mark(Ax, Ay, 2)  # Virhe on t\xe4\xe4ll\xe4, ei ole IndexError
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 994 more times]
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 495 more times]
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 339 more times]
  File "input/code.py", line 24, in mark
    def mark(x, y, side):
RecursionError...

Test 6

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
335
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 51, in <module>
    main()
  File "input/code.py", line 34, in main
    mark(Ax, Ay, 2)  # Virhe on t\xe4\xe4ll\xe4, ei ole IndexError
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 994 more times]
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 328 more times]
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 552 more times]
  File "input/code.py", line 25, in mark
    if not sokkelo[y][x]:
RecursionError...

Test 7

Group: 1, 2

Verdict:

input
20 20
####################
#####.##############
###.....############
##.......###########
...
view save

correct output
10
view save

user output
0
view save

Test 8

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
436
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 51, in <module>
    main()
  File "input/code.py", line 34, in main
    mark(Ax, Ay, 2)  # Virhe on t\xe4\xe4ll\xe4, ei ole IndexError
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 196 more times]
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 16 more times]
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 6 more times]
  File "input/code...

Test 9

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
2
view save

user output
0
view save

Test 10

Group: 1, 2

Verdict:

input
20 20
####################
#B................##
#################.##
#################.##
...
view save

correct output
2
view save

user output
0
view save

Test 11

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 51, in <module>
    main()
  File "input/code.py", line 34, in main
    mark(Ax, Ay, 2)  # Virhe on t\xe4\xe4ll\xe4, ei ole IndexError
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  File "input/code.py", line 32, in mark
    mark(x, y + a, side)
  [Previous line repeated 993 more times]
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  File "input/code.py", line 30, in mark
    mark(x + a, y, side)
  [Previous line repeated 397 more times]
  File "input/code.py", line 28, in mark
    for a in (1, -1):
RecursionError: maximum recursion depth exceeded

Test 12

Group: 1, 2

Verdict:

input
20 20
####################
##########A#########
##########.#########
##########.#########
...
view save

correct output
2
view save

user output
0
view save

Test 13

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
2
view save

user output
0
view save

Test 14

Group: 1, 2

Verdict:

input
20 20
####################
##########A#########
##########.#########
##########.#########
...
view save

correct output
12
view save

user output
0
view save

Test 15

Group: 2

Verdict:

input
1000 1000
##############################...
view save

correct output
502
view save

user output
0
view save

Test 16

Group: 2

Verdict: ACCEPTED

input
3 1000
##############################...
view save

correct output
1
view save

user output
1
view save

Test 17

Group: 2

Verdict: ACCEPTED

input
1000 3
###
#A#
#.#
#.#
...
view save

correct output
1
view save

user output
1
view save

Tasks

A Järjestys-B Pallo-C Sokkelo-D Lista-E Peli-F Kanava-

Submissions (okkokko)

2023-01-21 21:03:33 282023-01-21 21:02:41 02022-01-22 19:55:46 282022-01-22 19:37:38 282022-01-22 17:43:53 282022-01-22 17:42:53 02022-01-22 17:35:57 282022-01-22 17:35:33 282022-01-22 17:34:55 282022-01-22 17:33:40 282022-01-22 17:12:10 282022-01-22 17:07:59 282022-01-22 17:00:52 282022-01-22 17:00:18 02022-01-22 16:59:31 02022-01-22 16:49:34 282022-01-22 16:48:35 282022-01-22 16:48:07 282022-01-22 16:44:37 282022-01-22 16:41:31 282022-01-22 16:41:02 282022-01-22 16:40:15 02022-01-22 16:39:50 02022-01-22 16:37:59 02022-01-22 16:36:10 02022-01-22 16:33:14 282022-01-22 16:24:12 282022-01-22 16:23:42 282022-01-22 16:22:38 282022-01-22 16:22:04 282022-01-22 16:13:42 282022-01-22 16:12:59 282022-01-22 16:12:12 282022-01-22 16:09:27 282022-01-22 15:58:14 282022-01-22 15:56:32 0