https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 방향 바꾸는 조건 에어컨 바람이 사방으로 퍼져나가는 것이 아니라, 직선으로 움직이는 것을 먼저 알아야 한다. 가장 처음, 에어컨 위치에서만 사방으로 퍼지고 그 이후에는 (물건을 만나지 않는 이상) 한 방향으로 움직인다. 게다가 에어컨이 1개라는 보장은 없다. 예제 2처럼 에어컨이 2개 이상 나올 수 있기 때문에, 방 구조를..
