Monikulmio

def create_line(x1, y1, x2, y2, grid):
    steps = max(abs(x2-x1), abs(y2-y1))
    
    for step in range(1, steps):
        x_step = (0 if x2==x1 else (1 if x2>x1 else -1))
        y_step = (0 if y2==y1 else (1 if y2>y1 else -1))
        dx = x1 + x_step * step
        dy = y1 + y_step * step
        
        if(x_step == y_step and x_step == 1 or x_step == y_step and x_step == -1):
            grid[dy][dx] = chr(92)
        elif(x_step != y_step and x_step != 0 and y_step != 0):
            grid[dy][dx] = "/"
        elif(x_step == 0):
            grid[dy][dx] = "|"
        elif(y_step == 0):
            grid[dy][dx] = "="
        
    return grid
    
def between(p1, p2, y):
    return p1[1] <= y and y <= p2[1] or p2[1] <= y and y <= p1[1]

n, m, k = [int(i) for i in input().split()]
grid = [["." for _ in range(m)] for _ in range(n)]


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


for i in range(1, len(points)):
    point1 = points[i-1]
    point2 = points[i]
    grid[point1[1]][point1[0]] = "*"
    grid = create_line(point1[0], point1[1], point2[0], point2[1], grid)

for row_i in range(n):
    for item_i in range(m):
        lines = 0
        if grid[row_i][item_i] != ".":
            continue
    
        for i in range(1, len(points)):
            point1 = points[i-1]
            point2 = points[i]
            
            y_0 = row_i + (-0.5 if row_i > n//2 else 0.5)
            # Checking vertical walls
            if(point1[0] == point2[0]):
                if(point1[0] < item_i or not between(point1, point2, y_0)):
                    continue
                lines += 1
                continue
            # Checking horizontal walls
            if(point1[1] == point2[1]):
                continue
            
            a = (point2[1]-point1[1])/(point2[0]-point1[0])
            b = (point1[1]-a*point1[0])
            if(item_i >= (row_i-b)//a):
                continue
            
            if(between(point1, point2, y_0)):
                lines += 1
            
        if grid[row_i][item_i] == "." and lines % 2 == 1:
            grid[row_i][item_i] = "#"

        
for row in grid:
    for item in row:
        print(f"{item:>1}", end="")
    print("\n", end="")

    

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