Suponha que uma nova peça de xadrez de fadas chamada Wazir seja introduzida no xadrez. Os wazirs podem se mover de uma posição ( x , y ) para:
( x +1, y )
( x , y +1)
( x -1, y )
( x , y -1)
Ou seja, eles se movem ortogonalmente como a torre, mas apenas um passo de cada vez como o rei. Quantos wazirs podem ser colocados em um tabuleiro de xadrez N × N para que dois wazirs não possam se atacar?
Em uma placa 1 × 1, pode haver apenas 1 peça.
Em uma placa 2 × 2, pode haver 2 dessas peças.
Em uma placa 3 × 3, pode haver 5 dessas peças.
Dado N, retorne o número de wazirs que podem ser colocados em um tabuleiro de xadrez N × N.
Esta é a seqüência OEIS A000982 .
Mais casos de teste
7
→ 25
8
→ 32
100
→ 5000