16973 직사각형 탈출

왼쪽 위를 기준으로 움직이면서 코너를 check한다. 그 위치로 도달했다면 이미 최소로 간 것이기 때문에 bfs로 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/16973

깃허브주소: https://github.com/surinoel/boj/blob/master/16973.cpp