Comentário OBOI 2024 Primeira Fase – Problema “Damas”

por

Comentário por Henrique Vianna

Conhecimento prévio necessário:

Para achar a resposta para uma dada dama $$i$$, basta checarmos para cada outra dama $$j$$ se ela se encontra na mesma linha, coluna ou diagonal de $$i$$. Para tanto, deve-se checar os seguintes casos:

  • Mesma linha: verdade se $$l_i == l_j$$.
  • Mesma coluna: verdade se $$c_i == c_j$$.
  • Mesma diagonal: verdade se $$|l_i – l_j|==|c_i-c_j|$$.

Se  qualquer uma dessas condições for verdadeira, deve-se somar $$1$$ à resposta de $$i$$. Então, basta fazer dois loops, um para cada dama $$i$$ e outro passando por cada dama $$j\neq i$$. Segue o código:

https://gist.github.com/Hacv16/f870516e549607cec494331b1d8fc9a1