Monikulmio

n, m, k = map(int, input().split())

ruudukko = {}
# Alusta ruudukko
for y in range(int(n)):
    for x in range(int(m)):
        ruudukko[f"{y},{x}"] = "#"

pisteet = []
for i in range(int(k)):
    y, x = input().split()
    pisteet.append([int(y) - 1,int(x) - 1])


# nuudeli koodi joka tekee janat
for piste in range(len(pisteet)):
    piste1 = pisteet[piste]
    piste2 = pisteet[(piste + 1) % k]

    y,x = piste1[0], piste1[1]
    while True:

        dy = (piste1[0] < piste2[0]) - (piste1[0] > piste2[0])
        dx = (piste1[1] < piste2[1]) - (piste1[1] > piste2[1])

        merkki = "."
        if y == piste2[0] and x == piste2[1] or y == piste1[0] and x == piste1[1]:
            merkki = "*"
        elif dy == 0:
            merkki = "="
        elif dx == 0:
            merkki = "|"
        elif dy == dx:
            merkki = "\\"
        else:
            merkki = "/"
            

        ruudukko[f"{y},{x}"] = merkki
        
        if y == piste2[0] and x == piste2[1]:
            break

        y += dy
        x += dx



def point_in_poly(px, py, verts):
    inside = False
    n = len(verts)
    for i in range(n):
        x1, y1 = verts[i]
        x2, y2 = verts[(i + 1) % n]
        if (y1 > py) != (y2 > py):
            x_intersect = x1 + (py - y1) * (x2 - x1) / (y2 - y1)
            if px < x_intersect:
                inside = not inside
    return inside

verts = [(p[1] + 0.5, p[0] + 0.5) for p in pisteet]

for y in range(n):
    for x in range(m):
        key = f"{y},{x}"
        if ruudukko[key] in ("*", "=", "|", "/", "\\"):
            continue
        px = x + 0.5
        py = y + 0.5
        if point_in_poly(px, py, verts):
            ruudukko[key] = "#"
        else:
            ruudukko[key] = "."



# Tulosta ruudukko
for y in range(n):
    for x in range(m):
        print(ruudukko[f"{y},{x}"], end="")
    print("")

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