- Time limit: 1.00 s
- Memory limit: 128 MB
Lisähaasteena tiedät jokaisesta ruudusta, onko se vapaa vai varattu. Voit sijoittaa kuningattaria vain vapaisiin ruutuihin. Varatut ruudut eivät kuitenkaan vaikuta kuningatarten uhkauksiin.
Monellako tavalla voit sijoittaa kuningattaret?
Syöte
Syötteenä on 8 riviä, joista jokaisella on 8 merkkiä. Jokainen ruutu on vapaa (
.
) tai varattu (*
).Tuloste
Ohjelmasi tulee tulostaa, monellako tavalla voit sijoittaa kuningattaret laudalle.
Esimerkki
Syöte:
........
........
..*.....
........
........
.....**.
...*....
........
Tuloste:
65