Submission details
Task:Monikulmio
Sender:20mins
Submission time:2025-11-09 16:05:40 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttimescore
#10.04 s0details
#20.05 s0details
#30.04 s0details
#40.05 s0details
#50.04 s0details
#60.04 s0details
#70.07 s0details
#80.07 s0details
#90.07 s0details
#100.11 s0details

Code

n, m, k = map(int, input().split()) 
points = []

points = [tuple(map(int, input().split())) for _ in range(k)]
for point in points:
    print(point)
    print(type(point))


grid = [['.' for _ in range(m)] for _ in range(n)]
for line in grid:
    print(line)
for i in range(k):
    y1, x1 = points[i]
    y2, x2 = points[(i+1)%k]
    currenty, currentx = y1, x1
    while currenty != y2 or currentx != x2:
        if currenty == y1 and currentx == x1:
            pass
        else:
            if y1 == y2:
                grid[currenty][currentx] = "="
            elif x1 == x2:
                grid[currenty][currentx] = "|"
            elif (y2-y1)*(x2-x1)>0:
                grid[currenty][currentx] = "\\"
            else:
                grid[currenty][currentx] = "/"
        if currenty < y2:
            currenty += 1
        elif currenty > y2:
            currenty -= 1
        if currentx < x2:
            currentx += 1
        elif currentx > x2:
            currentx -= 1
for y, x in points:
    grid[y][x] = "*"
centery = sum(y for y, x in points)//k
centerx = sum(x for y, x in points)//k
if grid[centery][centerx] != ".":
    found = False
    for dy in range(-1, 2):
        for dx in range(-1, 2):
            ny, nx = centery + dy, centerx + dx
            if 0 <= ny < n and 0 <= nx < n and grid[ny][nx] == ".":
                centery, centerx = ny, nx
                found = True
                break
        if found:
            break
if grid[centery][centerx] == ".":
    stack = [(centery, centerx)]
    visited = set()
    while stack:
        y, x = stack.pop(0)
        if (y, x) in visited or not (0 <= y < n and 0 <= x < m):
            continue
        if grid[y][x] == ".":
            grid[y][x] = "#"
            visited.add((y, x))
            stack.extend([(y-1, x),(y+1, x),(y, x-1), (y, x+1)])
for row in grid:
    print("".join(row))
                  

Test details

Test 1 (public)

Verdict:

input
8 9 5
5 2
2 5
5 8
7 8
...

correct output
.........
....*....
.../#\...
../###\..
.*#####*.
...

user output
(5, 2)
<class 'tuple'>
(2, 5)
<class 'tuple'>
(5, 8)
...

Feedback: Incorrect length on line 1: expected 9, got 3

Test 2 (public)

Verdict:

input
20 40 4
5 10
5 30
15 30
15 10

correct output
.................................

user output
(5, 10)
<class 'tuple'>
(5, 30)
<class 'tuple'>
(15, 30)
...

Feedback: Incorrect length on line 1: expected 40, got 3

Test 3 (public)

Verdict:

input
20 40 29
8 7
13 2
14 2
9 7
...

correct output
.................................

user output
(8, 7)
<class 'tuple'>
(13, 2)
<class 'tuple'>
(14, 2)
...

Feedback: Incorrect length on line 1: expected 40, got 3

Test 4 (public)

Verdict:

input
20 40 14
5 12
5 25
8 28
13 28
...

correct output
.................................

user output
(5, 12)
<class 'tuple'>
(5, 25)
<class 'tuple'>
(8, 28)
...

Feedback: Incorrect length on line 1: expected 40, got 3

Test 5 (public)

Verdict:

input
20 40 12
3 20
7 16
7 9
11 13
...

correct output
.................................

user output
(3, 20)
<class 'tuple'>
(7, 16)
<class 'tuple'>
(7, 9)
...

Feedback: Incorrect length on line 1: expected 40, got 3

Test 6 (public)

Verdict:

input
9 35 33
2 3
2 8
4 8
4 5
...

correct output
.................................

user output
(2, 3)
<class 'tuple'>
(2, 8)
<class 'tuple'>
(4, 8)
...

Feedback: Incorrect length on line 1: expected 35, got 3

Test 7 (public)

Verdict:

input
30 100 69
6 10
6 14
7 14
7 18
...

correct output
.................................

user output
(6, 10)
<class 'tuple'>
(6, 14)
<class 'tuple'>
(7, 14)
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    grid[currenty][currentx] = "|"
IndexError: list index out of range

Test 8 (public)

Verdict:

input
40 60 192
11 3
11 5
10 6
11 7
...

correct output
.................................

user output
(11, 3)
<class 'tuple'>
(11, 5)
<class 'tuple'>
(10, 6)
...

Feedback: Incorrect length on line 1: expected 60, got 4

Test 9 (public)

Verdict:

input
50 100 142
1 1
1 7
1 11
1 14
...

correct output
*=====*===*==*...................

user output
(1, 1)
<class 'tuple'>
(1, 7)
<class 'tuple'>
(1, 11)
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    grid[currenty][currentx] = "="
IndexError: list index out of range

Test 10 (public)

Verdict:

input
100 100 1000
10 1
4 7
1 4
1 9
...

correct output
...*====*........................

user output
(10, 1)
<class 'tuple'>
(4, 7)
<class 'tuple'>
(1, 4)
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    grid[currenty][currentx] = "|"
IndexError: list index out of range