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] = "|"


# find the points inside the polygon
for y in range(height):
    for x in range(width):
        if grid[y][x] == ".":
            intersection_count = 0
            
            for i in range(x + 1, width):
                if grid[y][i] in ("*", "|", "/", "\\"):
                    intersection_count += 1
        
            if intersection_count % 2 != 0:
                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