Submission details
Task:Monikulmio
Sender:20mins
Submission time:2025-11-09 16:13:07 +0200
Language:Python3 (PyPy3)
Status:READY
Result:85
Feedback
groupverdictscore
#1ACCEPTED85
Test results
testverdicttimescore
#1ACCEPTED0.04 s10details
#2ACCEPTED0.04 s10details
#3ACCEPTED0.04 s10details
#4ACCEPTED0.05 s7details
#5ACCEPTED0.04 s10details
#6ACCEPTED0.04 s7details
#7ACCEPTED0.06 s7details
#8ACCEPTED0.06 s10details
#9ACCEPTED0.06 s7details
#10ACCEPTED0.09 s7details

Code

n, m, k = map(int, input().split()) 
points = [tuple(x - 1 for x in map(int, input().split())) for _ in range(k)]

grid = [['.' for _ in range(m)] for _ in range(n)]


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: ACCEPTED

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

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

user output
.........
....*....
.../#\...
../###\..
.*#####*.
...

Test 2 (public)

Verdict: ACCEPTED

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

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

user output
.................................

Test 3 (public)

Verdict: ACCEPTED

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

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

user output
.................................

Test 4 (public)

Verdict: ACCEPTED

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

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

user output
##############################...

Feedback: Lines are drawn correctly. Incorrect fill character on row 1, col 1: expected '.', got '#'

Test 5 (public)

Verdict: ACCEPTED

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

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

user output
.................................

Test 6 (public)

Verdict: ACCEPTED

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

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

user output
.................................

Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 3: expected '#', got '.'

Test 7 (public)

Verdict: ACCEPTED

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

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

user output
##############################...

Feedback: Lines are drawn correctly. Incorrect fill character on row 1, col 1: expected '.', got '#'

Test 8 (public)

Verdict: ACCEPTED

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

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

user output
.................................

Test 9 (public)

Verdict: ACCEPTED

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

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

user output
*=====*===*==*################...

Feedback: Lines are drawn correctly. Incorrect fill character on row 1, col 15: expected '.', got '#'

Test 10 (public)

Verdict: ACCEPTED

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

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

user output
...*====*........................

Feedback: Lines are drawn correctly. Incorrect fill character on row 2, col 6: expected '#', got '.'