Alfils tranquils

Considereu un tauler d’escacs amb $n \times n$ caselles. Quin és el màxim nombre d’alfils que s’hi pot posar, de manera que cap alfil n’amenaci un altre? Recordeu que els alfils només amenacen en les seves dues diagonals.

Entrada

L’entrada conté un enter $n$ entre 1 i 1000.

Sortida

Escriviu $n$ línies amb $n$ caràcters cadascuna. Indiqueu els alfils amb ‘A’, i les posicions buides amb punts. El tauler representat ha de tenir el màxim nombre d’alfils possible.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T13:50:24.970Z