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)]

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

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

for y in range(n):
    crossings = []
    for i in range(k):
        y1, x1 = points[i]
        y2, x2 = points[(i + 1) % k]
        
        if y1 > y2:
            y1, x1, y2, x2 = y2, x2, y1, x1
        current_row = y + 1
        
        if y1 < current_row <= y2:
            if y2 == y1:
                continue
            t = (current_row - y1) / (y2 - y1)
            x_cross = x1 + t * (x2 - x1)
            crossings.append(x_cross)
    
    crossings.sort()
    for x in range(m):
        ch = grid[y][x]
        if ch == '.':
            count = sum(1 for xc in crossings if xc < x + 1)
            if count % 2 == 1:
                grid[y][x] = '#'

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: ACCEPTED