Monikulmio

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 y, x in points:
    grid[y-1][x-1] = '*'

def draw_line(y1, x1, y2, x2):
    dy = y2 - y1
    dx = x2 - x1
    steps = max(abs(dy), abs(dx))
    for i in range(1, steps):
        yy = y1 + dy * i // steps
        xx = x1 + dx * i // steps
        if grid[yy][xx] == '*':
            continue
        if dy == 0:
            grid[yy][xx] = '='
        elif dx == 0:
            grid[yy][xx] = '|'
        elif (dy > 0 and dx > 0) or (dy < 0 and dx < 0):
            grid[yy][xx] = '\\'
        else:
            grid[yy][xx] = '/'

for i in range(k):
    y1, x1 = points[i]
    y2, x2 = points[(i+1) % k]
    draw_line(y1-1, x1-1, y2-1, x2-1)

def inside_polygon(y, x):
    cnt = 0
    for i in range(k):
        y1, x1 = points[i]
        y2, x2 = points[(i+1) % k]
        y1 -= 1
        x1 -= 1
        y2 -= 1
        x2 -= 1
        if y1 == y2:
            continue
        if min(y1, y2) <= y < max(y1, y2):
            t = (y - y1) / (y2 - y1)
            x_cross = x1 + t * (x2 - x1)
            if x < x_cross:
                cnt += 1
    return cnt % 2 == 1

for i in range(n):
    for j in range(m):
        if grid[i][j] == '.' and inside_polygon(i, j):
            grid[i][j] = '#'

for row in grid:
    print(''.join(row))

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: TIME LIMIT EXCEEDED