퀸 공격

지침

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

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

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

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

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

출처

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

구현

아래에 표시된 퀸은 기본 시작 위치에 있어요. 백 퀸은 1랭크(행 7)에, 흑 퀸은 8랭크(행 0)에 있죠. 두 퀸 모두 d 파일(열 3)에서 시작해요.

  a b c d e f g h
8 _ _ _ B _ _ _ _ 8
7 _ _ _ _ _ _ _ _ 7
6 _ _ _ _ _ _ _ _ 6
5 _ _ _ _ _ _ _ _ 5
4 _ _ _ _ _ _ _ _ 4
3 _ _ _ _ _ _ _ _ 3
2 _ _ _ _ _ _ _ _ 2
1 _ _ _ W _ _ _ _ 1
  a b c d e f g h

---

출처

J Dalbey의 Programming Practice problems