Консультации

разбор

разбор

от Андрей Глейх -
Number of replies: 1
Самый простой способ на мой взгляд - перебор пар координат ферзей за O(n^2) с учетом неповторения проверенных ранее пар.

Для каждой пары проверяем наличие общей горизонтали, общей вертикали и общей горизонтали.

Все - задача решена
In reply to Андрей Глейх

Re: разбор

от Peter Cherepanov -
Если решать на C, то доску можно представить как long long, а битые поля -- битами.
Тогда проверка того, что поле находится под боем выполняется операцией and, а добавление ферзя -- операцией or с маской, которую можно посчитать заранее.

Таким способом можно решить задачу не только без циклов но и без ветвлений.