Monikulmio

initial_info = input()

height, width, tip_count = initial_info.split(" ")
height = int(height)
width = int(width)
tips = []

for i in range(int(tip_count)):
    a, b = input().split(" ")
    tips.append((int(b), int(a)))

grid = []

for x in range(1, height + 1):
    row = []

    for y in range(1, width + 1):
        if (y, x) in tips:
            row.append("*")
        else:
            row.append(".")
    
    grid.append(row)


# connect the tips
for i in range(len(tips)):
    x_a, y_a = tips[i]
    x_b, y_b = tips [0 if i == len(tips) - 1 else i + 1]

    x_val = x_a - x_b
    y_val = y_a - y_b

    direction = ""
    distance = max(abs(x_val), abs(y_val)) - 1

    if x_val > 0 and y_val < 0:
        direction = "left_down"
    elif x_val < 0 and y_val < 0:
        direction = "right_down"
    elif x_val < 0 and y_val > 0:
        direction = "right_up"
    elif x_val > 0 and y_val > 0:
        direction = "left_up"
    elif x_val > 0 and y_val == 0:
        direction = "left"
    elif x_val < 0 and y_val == 0:
        direction = "right"
    elif x_val == 0 and y_val < 0:
        direction = "down"
    elif x_val == 0 and y_val > 0:
        direction = "up"
    
    x_a -= 1
    y_a -= 1

    for j in range(1, distance + 1):
        if direction == "left_down":
            grid[y_a + j][x_a - j] = "/"
        elif direction == "right_down":
            grid[y_a + j][x_a + j] = "\\"
        elif direction == "right_up":
            grid[y_a - j][x_a + j] = "/"
        elif direction == "left_up":
            grid[y_a - j][x_a - j] = "\\"
        elif direction == "left":
            grid[y_a][x_a - j] = "="
        elif direction == "right":
            grid[y_a][x_a + j] = "="
        elif direction == "down":
            grid[y_a + j][x_a] = "|"
        elif direction == "up":
            grid[y_a - j][x_a] = "|"


for y in range(height):
    for x in range(width):
        px = x + 0.5
        py = y + 0.5
        inside = False
        n = len(tips)
        
        for k in range(n):
            x_a, y_a = tips[k]
            x_b, y_b = tips[(k + 1) % n]

            if (y_a > py) != (y_b > py):
                inter_x = x_a + (x_b - x_a) * (py - y_a) / (y_b - y_a)
                if inter_x > px:
                    inside = not inside

        if grid[y][x] == "." and inside:
            grid[y][x] = "#"


# print the grid
for row in grid:
    for element in row:
        print(element, 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