Monikulmio

# TODO oudot muodot joissa kaks parallel viivaa
#
# FIX: jos sisällä, niin viiva collision määriä vas. puolella PARITON
# jos ei, parillinen

def get_line_dir(vertex1, vertex2)
  return [
    vertex2[0] <=> vertex1[0],
    vertex2[1] <=> vertex1[1]
  ]
end

def get_line_char(dir)
  #* tarkoittaa monikulmion kärkipistettä.
  #Merkit =, |, / ja \ ilmaisevat monikulmion janat.
  #Merkki # tarkoittaa monikulmion sisäpuolista aluetta.
  #Merkki . ulkona

  if dir[1] == 0
    return "="
  elsif dir[0] == 0
    return "|"
  elsif dir[0] == dir[1]
    return "\\"
  else
    return "/"
  end
end


input = gets.chomp.split(" ").map(&:to_i)

n = input[0]
m = input[1]
k = input[2]

vertices = []

k.times do
  input = gets.chomp.split(" ").map(&:to_i)

  vertices.append([input[1] * 2, input[0] * 2])
end

board = []

(n * 2 + 1).times do
  board.append("#" * (m * 2 + 1))
end

idx = 0
vertices.each do |vertex1|
  idx += 1
  vertex2 = vertices[(idx) % vertices.length]

  line_dir = get_line_dir(vertex1, vertex2)

  line_char = get_line_char(line_dir)

  board[vertex1[1]][vertex1[0]] = "*"
  while vertex1 != vertex2
    vertex1 = [vertex1[0] + line_dir[0], vertex1[1] + line_dir[1]]
    board[vertex1[1]][vertex1[0]] = line_char
  end
end

board[vertices[0][1]][vertices[0][0]] = "*"

deltas = [
  [-1, 0],
  [1, 0],
  [0, -1],
  [0, 1]
]

propagate_positions = [0, 0]

while propagate_positions.length > 0
  pos = propagate_positions.pop()
  
  if pos[0] < 0 || pos[1] < 0 || pos[0] >= (m * 2 + 1) || pos[1] >= (n * 2 + 1)
    next
  end
  
  if board[pos[1]][pos[0]] != "#"
    next
  end
  
  board[pos[1]][pos[0]] = "."

  deltas.each do |delta|
    propagate_positions.append([pos[0] + delta[0], pos[1] + delta[1]])
  end
end

board.each_with_index do |row, idx|
  if idx % 2 == 1
    next
  end
  row.chars.each_with_index do |char, chidx|
    if chidx % 2 == 1
      next
    end
    print(char)
  end
  puts
end

Test 1 (public)

Verdict: WRONG ANSWER

Test 2 (public)

Verdict: WRONG ANSWER

Test 3 (public)

Verdict: WRONG ANSWER

Test 4 (public)

Verdict: WRONG ANSWER

Test 5 (public)

Verdict: WRONG ANSWER

Test 6 (public)

Verdict: WRONG ANSWER

Test 7 (public)

Verdict: WRONG ANSWER

Test 8 (public)

Verdict: WRONG ANSWER

Test 9 (public)

Verdict: WRONG ANSWER

Test 10 (public)

Verdict: WRONG ANSWER