퀸 공격

지침

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

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

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

예를 들어 흰 퀸이 (2, 3)에 있고 검은 퀸이 (5, 6)에 있다고 하면, 다음과 같은 배치라는 것을 알 수 있어요:

_ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _
_ _ _ W _ _ _ _
_ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _
_ _ _ _ _ _ B _
_ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _

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

---

출처

J Dalbey의 Programming Practice problems