Дистанционная подготовка: разбор
разбор
от Андрей Глейх - Понедельник 18 Ноябрь 2013, 09:23
3176. Ферзи
  Самый простой способ на мой взгляд - перебор пар координат ферзей за O(n^2) с учетом неповторения проверенных ранее пар.

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

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

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