소심야채

https://www.acmicpc.net/problem/27469 27469번: 퀸 움직이기 숙제를 하지 않고 체스와 조합론에 빠져있던 은재가 생활관에 체스판을 하나 들고 왔다. 이 체스판은 특이해서 $8 \times 8$ 형태의 기본적인 판 뿐만 아니라 $17 \times 19$ 크기나 심지어 $1 \times 100$ www.acmicpc.net [문제설명] - N행 M열로 구성된 체스판의 정보와 퀸의 시작 좌표와 도착 좌표가 주어진다. - 체스판 각 칸에는 장애물(#)이 있거나 빈 칸(.)으로 구성되어 있다. - 퀸은 8방향(상하좌우, 대각선)으로 장애물이 없을경우 거리 제한없이 이동가능하다. - 두 번 연속으로 같은 방향으로 움직일 수 없다. - 시작 좌표로 부터 K번 이동하였을 때 도착 좌표로..