문제 링크 https://www.acmicpc.net/problem/18188 18188번: 다오의 데이트 세번째 입출력 예제의 경우, 다오는 어떻게 움직이더라도 디지니를 만날 수 없다. 만약 다오가 처음에 윗쪽으로 움직인다면, 두번째로 움직일 때에는 아랫쪽으로 갈 수밖에 없다. 왜냐하면 그때 www.acmicpc.net 문제 12월인 오늘, 크레이지 파크의 버블힐에는 첫 눈이 내렸다. 새하얗고 예쁜 첫 눈을 디지니와 함께 보고 싶은 다오는, 눈 오는 것을 핑계로 디지니와 데이트를 하고자 한다. 버블힐은 세로 H칸, 가로 W칸인 격자 모양이다. 그중 몇몇 칸에는 블록이 놓여져 있기에 지나갈 수 없다. 위에서 i번째 행, 왼쪽에서 j번째 열의 칸의 위치를 (i, j)라고 나타내자. 즉, 가장 왼쪽 위의 칸..