| Task: | Monikulmio |
| Sender: | Nyno |
| Submission time: | 2025-11-09 21:22:11 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 94 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 94 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.05 s | 10 | details |
| #2 | ACCEPTED | 0.06 s | 10 | details |
| #3 | ACCEPTED | 0.06 s | 10 | details |
| #4 | ACCEPTED | 0.06 s | 10 | details |
| #5 | ACCEPTED | 0.06 s | 10 | details |
| #6 | ACCEPTED | 0.05 s | 10 | details |
| #7 | ACCEPTED | 0.07 s | 10 | details |
| #8 | ACCEPTED | 0.07 s | 10 | details |
| #9 | ACCEPTED | 0.07 s | 7 | details |
| #10 | ACCEPTED | 0.11 s | 7 | details |
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 '#'
