Considereu un tauler rectangular , amb . Feu un programa que escrigui totes les maneres de posar torres al tauler de manera que cap torre n’amenaci cap altra.
L’entrada consisteix en dos naturals i , amb .
Escriviu totes les maneres de posar
torres al tauler de manera que cap torre n’amenaci cap altra.
Representeu les torres amb una ‘R’, i les posicions buides
amb un punt. Escriviu una línia buida després de cada tauler.
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
Input
2 3
Output
R.. .R. R.. ..R .R. R.. .R. ..R ..R R.. ..R .R.
Input
1 1
Output
R