Monikulmio

first = input()

first = first.split(" ")
rows = int(first[0])
cols = int(first[1])
points = int(first[2])

matrix = [[0 for _ in range(cols)] for i in range(rows)]
points_list = []

for i in range(points):
  point = input()
  point = point.split(" ")
  x = int(point[0])
  y = int(point[1])
  matrix[x-1][y-1] = 1
  points_list.append((x-1, y-1))

# figure out connecting lines
for i in range(len(points_list)):
  next = (i + 1) % len(points_list)
  if next <= len(points_list):
    next = next
  else:
    next = 0
  x1, y1 = points_list[i]
  x2, y2 = points_list[next]

  # horizontal
  if x1 == x2:
    if y1 < y2:
      temp = y1+1
      while temp < y2:
        matrix[x1][temp] = 2
        temp += 1
    else:
      temp = y1-1
      while temp > y2:
        matrix[x1][temp] = 2
        temp -= 1
  #vertical
  elif y1 == y2:
    if x1 < x2:
      temp = x1+1
      while temp < x2:
        matrix[temp][y1] = 3
        temp += 1
    else:
      temp = x1-1
      while temp > x2:
        matrix[temp][y1] = 3
        temp -= 1
  # diagonals
  else:
    dx = x2 - x1
    dy = y2 - y1
    steps = abs(dx)

    if dx > 0 and dy > 0:
      for d in range(1, steps):
        matrix[x1+d][y1+d] = 4
    elif dx > 0 and dy < 0:
      for d in range(1, steps):
        matrix[x1+d][y1-d] = 5
    elif dx < 0 and dy < 0:
      for d in range(1, steps):
        matrix[x1-d][y1-d] = 4
    else:
      for d in range(1, steps):
        matrix[x1-d][y1+d] = 5

for i in range(points):
  x, y = points_list[i]
  matrix[x][y] = 1

def fill(matrix, start_x, start_y, rows, cols, fill_value):
  stack = [(start_x, start_y)]
  
  while stack:
    x, y = stack.pop()
    if x < 0 or x >= rows or y < 0 or y >= cols:
      continue
    if matrix[x][y] == 0:
      matrix[x][y] = fill_value
      stack.append((x-1, y))
      stack.append((x+1, y))
      stack.append((x, y-1))
      stack.append((x, y+1))

for col in range(cols):
  if matrix[0][col] == 0:
    fill(matrix, 0, col, rows, cols, 7)
  if matrix[rows-1][col] == 0:
    fill(matrix, rows-1, col, rows, cols, 7)

for row in range(rows):
  if matrix[row][0] == 0:
    fill(matrix, row, 0, rows, cols, 7)
  if matrix[row][cols-1] == 0:
    fill(matrix, row, cols-1, rows, cols, 7)

for row in range(rows):
  for col in range(cols):
    if matrix[row][col] == 0:
      matrix[row][col] = 6

for i in range(rows):
  for j in range(cols):
    if matrix[i][j] == 0 or matrix[i][j] == 7:
      print(".", end="")
    elif matrix[i][j] == 1:
      print("*", end="")
    elif matrix[i][j] == 2:
      print("=", end="")
    elif matrix[i][j] == 3:
      print("|", end="")
    elif matrix[i][j] == 4:
      print("\\", end="")
    elif matrix[i][j] == 5:
      print("/", end="")
    elif matrix[i][j] == 6:
      print("#", 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