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:
    if (x1-x2) > 0 and (y1-y2) > 0:
      for d in range(1, x1-x2+1):
        matrix[x1-d][y1-d] = 5
    elif (x1-x2) > 0 and (y1-y2) < 0:
      for d in range(1, x1-x2+1):
        matrix[x1-d][y1+d] = 5
    elif (x1-x2) < 0 and (y1-y2) > 0:
      for d in range(1, y1-y2+1):
        matrix[x1+d][y1-d] = 4
    else:
      for d in range(1, y2-y1+1):
        matrix[x1+d][y1+d] = 4

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

centerx= sum(x for x, y in points_list) // len(points_list)
centery= sum(y for x, y in points_list) // len(points_list)

stack = [(centerx, centery)]

while stack:
  x, y = stack.pop()
  if matrix[x][y] == 0:
    matrix[x][y] = 6
    if x > 0:
      stack.append((x-1, y))
    if x < rows-1:
      stack.append((x+1, y))
    if y > 0:
      stack.append((x, y-1))
    if y < cols-1:
      stack.append((x, y+1))

for i in range(rows):
  for j in range(cols):
    if matrix[i][j] == 0:
      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: WRONG ANSWER

Test 4 (public)

Verdict: WRONG ANSWER

Test 5 (public)

Verdict: WRONG ANSWER

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: WRONG ANSWER

Test 8 (public)

Verdict: ACCEPTED

Test 9 (public)

Verdict: ACCEPTED

Test 10 (public)

Verdict: WRONG ANSWER