[백준] 3136. 평면도

https://www.acmicpc.net/problem/3136

접근법

• 점을 두 배로 처리함(대각선으로 만나는 것 처리하기 위해서)
• 점 방문 여부를 체크
  • 선이 중복되지 않은 상태에서 같은 점을 두 번 방문하면 공간이 생김
  • map 이용
• 선 사용 여부를 체크
  • (y, x)에서 k번 선을 사용했는지 체크
  • (y, x)에서 k번 선을 사용했으면 (y', x')에서는 k'번 선을 사용하는 것이 됨 : (0, 0)에서 2번 선(오른쪽선)을 사용했으면 (0, 2)에서 6번 선(왼쪽선)도 사용이 된 것임
  • map 이용

추가

• 오일러 지표 문제라고 함 : $v-e+f=2$ (점, 간선, 면)