Monikulmio

from fractions import Fraction
import sys
def inp():
    return list(map(int, sys.stdin.readline().split()))
n,m,k = inp()
pts = [tuple(inp()) for _ in range(k)]
grid = [['.' for _ in range(m)] for _ in range(n)]
def sign(a):
    return (a>0)-(a<0)
for i in range(k):
    y1,x1 = pts[i]
    y2,x2 = pts[(i+1)%k]
    dy = y2-y1
    dx = x2-x1
    steps = max(abs(dy), abs(dx))
    sy = sign(dy)
    sx = sign(dx)
    for t in range(steps+1):
        r = y1 + t*sy
        c = x1 + t*sx
        rr = r-1
        cc = c-1
        if 0<=rr<n and 0<=cc<m:
            if t==0 or t==steps:
                grid[rr][cc]='*'
            else:
                if dy==0:
                    ch='='
                elif dx==0:
                    ch='|'
                else:
                    ch='\\' if dy*dx>0 else '/'
                if grid[rr][cc] != '*':
                    grid[rr][cc]=ch
row_inters = [[] for _ in range(n+1)]
for i in range(k):
    y1,x1 = pts[i]
    y2,x2 = pts[(i+1)%k]
    if y1 == y2:
        continue
    ymin = min(y1,y2)
    ymax = max(y1,y2)
    dx = x2 - x1
    dy = y2 - y1
    for r in range(ymin+1, ymax+1):
        y_center = Fraction(2*r-1, 2)
        x_num = Fraction(x1) + Fraction(dx) * (y_center - Fraction(y1)) / Fraction(dy)
        row_inters[r].append(x_num)
def floor_frac(fr):
    q = fr.numerator // fr.denominator
    return q
def ceil_frac(fr):
    q = fr.numerator // fr.denominator
    if fr.numerator % fr.denominator != 0:
        if fr.numerator > 0:
            q += 1
    return q
for r in range(1, n+1):
    lst = row_inters[r]
    if not lst:
        continue
    lst.sort()
    L = len(lst)
    j = 0
    while j+1 < L:
        xl = lst[j]
        xr = lst[j+1]
        left = floor_frac(xl + Fraction(1,2)) + 1
        right = ceil_frac(xr + Fraction(1,2)) - 1
        if left < 1:
            left = 1
        if right > m:
            right = m
        if left <= right:
            rr = r-1
            for c in range(left, right+1):
                cc = c-1
                if grid[rr][cc] == '.':
                    grid[rr][cc] = '#'
        j += 2
out = sys.stdout.write
for row in grid:
    out(''.join(row) + '\n')

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