| Task: | Monikulmio |
| Sender: | 20mins |
| Submission time: | 2025-11-09 16:13:07 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 85 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 85 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 10 | details |
| #2 | ACCEPTED | 0.04 s | 10 | details |
| #3 | ACCEPTED | 0.04 s | 10 | details |
| #4 | ACCEPTED | 0.05 s | 7 | details |
| #5 | ACCEPTED | 0.04 s | 10 | details |
| #6 | ACCEPTED | 0.04 s | 7 | details |
| #7 | ACCEPTED | 0.06 s | 7 | details |
| #8 | ACCEPTED | 0.06 s | 10 | details |
| #9 | ACCEPTED | 0.06 s | 7 | details |
| #10 | ACCEPTED | 0.09 s | 7 | details |
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 '.'
