| Task: | Monikulmio |
| Sender: | 3lv11ra |
| Submission time: | 2025-11-09 20:20:30 +0200 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | 73 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 73 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | 7 | details |
| #2 | ACCEPTED | 0.02 s | 10 | details |
| #3 | ACCEPTED | 0.02 s | 7 | details |
| #4 | ACCEPTED | 0.02 s | 7 | details |
| #5 | ACCEPTED | 0.02 s | 7 | details |
| #6 | ACCEPTED | 0.02 s | 7 | details |
| #7 | ACCEPTED | 0.02 s | 7 | details |
| #8 | ACCEPTED | 0.02 s | 7 | details |
| #9 | ACCEPTED | 0.02 s | 7 | details |
| #10 | ACCEPTED | 0.09 s | 7 | details |
Code
def sign(a: int) -> int:
"""Palauttaa luvun etumerkin (-1, 0, 1)."""
return (a > 0) - (a < 0)
# --- Syöte ---
n, m, k = map(int, input().split())
points = [tuple(map(lambda v: int(v) - 1, input().split())) for _ in range(k)]
# --- Alustetaan ruudukko ---
grid = [['.' for _ in range(m)] for _ in range(n)]
# --- Piirretään janat ja kärjet ---
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
while True:
# Kärkipiste
if (y, x) in points:
grid[y][x] = '*'
else:
# Valitaan merkki suunnan perusteella
if dy == 0:
ch = '='
elif dx == 0:
ch = '|'
elif dy == dx:
ch = '\\'
else:
ch = '/'
grid[y][x] = ch
if (y, x) == (y2, x2):
break
y += dy
x += dx
# --- Täytetään sisäpuoli ---
# Käytetään parillisuus-sääntöä (even–odd rule)
for y in range(n):
inside = False
for x in range(m):
c = grid[y][x]
# Leikkaus reunaan
if c in ['|', '/', '\\']:
inside = not inside
elif inside and c == '.':
grid[y][x] = '#'
# --- Tulostus ---
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 |
|---|
| ......... ....*.... .../#\... ../###\.. .*.....*. ... |
Feedback: Lines are drawn correctly. Incorrect fill character on row 5, col 3: expected '#', got '.'
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 8, col 26: 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 8, col 29: 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 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 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 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 9: expected '.', got '#'
