Laiko ribojimas: 2s
Atminties ribojimas: 16MB
Duomenų failas: valdoves_jau.in
Rezultatų failas: valdoves_jau.out
Aštuonių valdovių uždavinys
Užduotis
Aštuonių valdovių uždavinys senas kaip ir pats šachmatų žaidimas. Uždavinys prašo rasti būdą išdėstyti aštuonias valdoves šachmatų lentoje taip, kad nei viena iš jų kitai neskelbtų šacho (taigi nebūtų vienoje eilėje, stulpelyje ar įstrižainėje su kita valdove).
Šį uždavinį sprendė ir Karlas Frydrichas Gausas (Carl Friedrich Gauss), dažnai vadinamas garsiausiu visų laikų matematiku. Žinoma, jis ieškojo ne vieno būdo išdėstyti valdoves, o bendro sprendinio.
Tačiau šiandien mes galime pasitelkti kompiuterių pagalbą! Parašykite programą, kuri rastų, kiek iš viso tokių sprendinių egzistuoja. Dėl smagumo pamėginkite išdėstyti N valdovių NxN matmenų šachmatų lentoje jeigu nors vienas galimas išdėstymas egzistuoja. :)
Pradiniai duomenys
Pradinių duomenų faile įrašytas vienintelis sveikas skaičius N (1 <= N <= 13).
Rezultatai
Pirmoje rezultato failo eilutėje, programa turi įrašyti skaičių būdų minėtu būdu galima idėstyti N valdovių NxN dydžio šachmatų lentoje.
| Pradiniai duomenys | Rezultatai |
|---|---|
8 |
92 |
V.......
....V...
.......V
.....V..
..V.....
......V.
.V......
...V....