퀸 공격

지침

체스판 위에 있는 두 퀸의 위치가 주어졌을 때, 두 퀸이 서로를 공격할 수 있는 위치에 있는지 판별해요.

체스에서 퀸은 같은 행, 열, 대각선에 있는 기물을 공격할 수 있어요.

체스판은 8x8 배열로 나타낼 수 있어요.

따라서 흰 퀸이 c5(0부터 세면 열 2, 행 3)에 있고 검은 퀸이 f2(0부터 세면 열 5, 행 6)에 있다면, 배치는 다음과 같아요:

두 퀸이 서로를 공격할 수 있는지도 답할 수 있어요. 이 경우에도 두 퀸은 서로를 공격할 수 있다고 답할 수 있어요. 두 기물이 같은 대각선을 공유하기 때문이에요.

출처

체스판 이미지는 habere-et-dispertire가 LaTeX와 Ulrike Fischer의 chessboard 패키지를 사용해 만들었어요.

---

출처

J Dalbey의 Programming Practice problems