Разположете N царици на дъска NxN, така че да не се бият. Използвайте алгоритъма MinConflicts за решение на задачата.
Вход:
цяло число N - броя на цариците, които да се разположат.
- Изискване да работи за N=10 000 (за под секунда)
Изход:
изведете на стандартния изход игралната дъска като обозначите царица със * а празна клетка със _
Примерен вход:
4
Примерен изход:
_ * _ _
_ _ _ *
* _ _ _
_ _ * _