Submission details
Task:Monikulmio
Sender:Nyno
Submission time:2025-11-09 21:22:11 +0200
Language:Python3 (PyPy3)
Status:READY
Result:94
Feedback
groupverdictscore
#1ACCEPTED94
Test results
testverdicttimescore
#1ACCEPTED0.05 s10details
#2ACCEPTED0.06 s10details
#3ACCEPTED0.06 s10details
#4ACCEPTED0.06 s10details
#5ACCEPTED0.06 s10details
#6ACCEPTED0.05 s10details
#7ACCEPTED0.07 s10details
#8ACCEPTED0.07 s10details
#9ACCEPTED0.07 s7details
#10ACCEPTED0.11 s7details

Code

from collections import deque


n, m, k = map(int, input().split())
points = [tuple(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]
    dy = (y2 > y1) - (y2 < y1)
    dx = (x2 > x1) - (x2 < x1)
    y, x = y1, x1
    while True:
        grid[y-1][x-1] = '*' if (y, x) in points else (
            '=' if dy == 0 else
            '|' if dx == 0 else
            '\\' if dy == dx else
            '/')
        if (y, x) == (y2, x2):
            break
        y += dy
        x += dx

def fill_outside(grid):
    q = deque()
    for i in range(n):
        if grid[i][0] == '#':
            q.append((i,0))
        if grid[i][m-1] == '#':
            q.append((i,m-1))
    for j in range(m):
        if grid[0][j] == '#':
            q.append((0,j))
        if grid[n-1][j] == '#':
            q.append((n-1,j))
    while q:
        y,x = q.popleft()
        if grid[y][x] != '#':
            continue
        grid[y][x] = '.'
        for ny, nx in [(y+1,x),(y-1,x),(y,x+1),(y,x-1)]:
            if 0 <= ny < n and 0 <= nx < m and grid[ny][nx] == '#':
                q.append((ny,nx))

fill_outside(grid)

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

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

Test 7 (public)

Verdict: ACCEPTED

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

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

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

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 3, col 9: 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 4, col 29: expected '.', got '#'