Ataque da rainha

Instruções

Dadas as posições de duas rainhas num tabuleiro de xadrez, indica se estão posicionadas de forma a poderem atacar-se uma à outra.

No jogo de xadrez, uma rainha pode atacar peças que estejam na mesma linha, coluna ou diagonal.

Um tabuleiro de xadrez pode ser representado por um array 8 por 8.

Assim, se te disserem que a rainha branca está em c5 (indexado a zero na coluna 2, linha 3) e a rainha preta em f2 (indexado a zero na coluna 5, linha 6), então sabes que a disposição é a seguinte:

Também consegues responder se as rainhas se podem atacar uma à outra. Neste caso, a resposta seria sim, podem, porque ambas as peças partilham uma diagonal.

Créditos

A imagem do tabuleiro de xadrez foi feita por habere-et-dispertire com LaTeX e o pacote chessboard de Ulrike Fischer.

Implementação

Uma rainha tem de ser colocada numa posição válida do tabuleiro. Duas rainhas não podem ocupar a mesma posição.

Se não for dada nenhuma posição, as rainhas ficam nas suas posições iniciais predefinidas. Ou seja, a fila de baixo (1) para a rainha branca e a fila de cima (8) para a rainha preta. Ambas as rainhas começam na quarta coluna (d).

  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

---

Fonte

Programming Practice problems de J Dalbey