Monikulmio

from collections import deque

def draw_line(y1, x1, y2, x2, grid):
    dy = y2 - y1
    dx = x2 - x1
    step_y = 0 if dy == 0 else (1 if dy > 0 else -1)
    step_x = 0 if dx == 0 else (1 if dx > 0 else -1)
    y, x = y1, x1
    while (y, x) != (y2, x2):
        if (y, x) == (y1, x1) or (y, x) == (y2, x2):
            grid[y][x] = '*'
        else:
            if step_y == 0:
                grid[y][x] = '='
            elif step_x == 0:
                grid[y][x] = '|'
            elif step_y == step_x:
                grid[y][x] = '\\'
            else:
                grid[y][x] = '/'
        y += step_y
        x += step_x
    grid[y2][x2] = '*'

def fill_outside(grid):
    n, m = len(grid), len(grid[0])
    q = deque([(0,0)])
    visited = [[False]*m for _ in range(n)]
    while q:
        y, x = q.popleft()
        if not (0 <= y < n and 0 <= x < m):
            continue
        if visited[y][x] or grid[y][x] != '.':
            continue
        visited[y][x] = True
        for dy, dx in [(1,0),(-1,0),(0,1),(0,-1)]:
            q.append((y+dy, x+dx))
    for y in range(n):
        for x in range(m):
            if grid[y][x] == '.' and not visited[y][x]:
                grid[y][x] = '#'

def main():
    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)]
    for i in range(k):
        y1, x1 = points[i]
        y2, x2 = points[(i + 1) % k]
        draw_line(y1, x1, y2, x2, grid)
    fill_outside(grid)
    for row in grid:
        print(''.join(row))

if __name__ == "__main__":
    main()

Test 1 (public)

Verdict: ACCEPTED

Test 2 (public)

Verdict: ACCEPTED

Test 3 (public)

Verdict: ACCEPTED

Test 4 (public)

Verdict: ACCEPTED

Test 5 (public)

Verdict: ACCEPTED

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: ACCEPTED

Test 8 (public)

Verdict: ACCEPTED

Test 9 (public)

Verdict: ACCEPTED

Test 10 (public)

Verdict: ACCEPTED