BOJ 20780 - Evil Problemsetters

BOJ 20780 - Evil Problemsetters

black hole들의 상하좌우에서 시작, 도착점까지의 최단경로를 보면 된다.

왜냐면 시작, 도착점안의 사각형 안에 어떠한 hole이 있다면, 항상 최단경로는 그 hole의 비어있는 상하좌우칸중 하나를 거쳐가는 방식으로 표현될 수 있기 때문이다.