| Task: | Monikulmio |
| Sender: | mr_mirror5 |
| Submission time: | 2025-11-01 09:40:19 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 76 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 76 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 10 | details |
| #2 | ACCEPTED | 0.04 s | 10 | details |
| #3 | ACCEPTED | 0.05 s | 7 | details |
| #4 | ACCEPTED | 0.04 s | 7 | details |
| #5 | ACCEPTED | 0.05 s | 7 | details |
| #6 | ACCEPTED | 0.05 s | 7 | details |
| #7 | ACCEPTED | 0.06 s | 7 | details |
| #8 | ACCEPTED | 0.06 s | 7 | details |
| #9 | ACCEPTED | 0.06 s | 7 | details |
| #10 | ACCEPTED | 0.11 s | 7 | details |
Code
def sign(x):
return (x > 0) - (x < 0)
n, m, k = map(int, input().split())
points = [tuple(map(int, input().split())) for _ in range(k)]
points = [(y - 1, x - 1) for y, x in points]
grid = [['.' for _ in range(m)] for _ in range(n)]
# Piiretään reunat
for i in range(k):
y1, x1 = points[i]
y2, x2 = points[(i + 1) % k]
dy, dx = sign(y2 - y1), sign(x2 - x1)
y, x = y1, x1
grid[y][x] = '*'
while (y, x) != (y2, x2):
y += dy
x += dx
if (y, x) == (y2, x2):
grid[y][x] = '*'
else:
if dy == 0:
grid[y][x] = '='
elif dx == 0:
grid[y][x] = '|'
elif dy == dx:
grid[y][x] = '\\'
else:
grid[y][x] = '/'
# Täytetään sisäosa
for y in range(n):
crossings = sum(grid[y][x] in ('|', '/', '\\', '*') for x in range(m))
#Jos vain yksi tähti
if crossings < 2:
continue
inside = False
for x in range(m):
if grid[y][x] in ('|', '/', '\\', '*'):
inside = not inside
elif inside and grid[y][x] == '.':
grid[y][x] = '#'
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 |
|---|
| ................................. |
Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 31: expected '.', got '#'
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 16, col 26: expected '#', got '.'
Test 5 (public)
Verdict: ACCEPTED
| input |
|---|
| 20 40 12 3 20 7 16 7 9 11 13 ... |
| correct output |
|---|
| ................................. |
| user output |
|---|
| ................................. |
Feedback: Lines are drawn correctly. Incorrect fill character on row 7, col 17: expected '#', got '.'
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 4, col 9: 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 7, col 19: expected '.', got '#'
Test 8 (public)
Verdict: ACCEPTED
| input |
|---|
| 40 60 192 11 3 11 5 10 6 11 7 ... |
| correct output |
|---|
| ................................. |
| user output |
|---|
| ................................. |
Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 30: expected '#', got '.'
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 2, col 11: 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 39: expected '.', got '#'
