Шахматная мастерская
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Заметим, что способов правильной раскраски даже нестандартной шахматной доски всего 2.
Введем описанную в условии задачи систему координат на шахматной доске, то есть каждому полю соответствует пара чисел: номер горизонтали и номер вертикали, на которых находится поле.
Тогда одна из правильных раскрасок соответствует условию: если сумма координат четна, то поле имеет белый цвет, иначе черный, вторая правильная раскраска ей противоположна.
Пусть число отличий данной раскраски от первой правильной раскраски составляет A1, а от второй - A2. Тогда выберем минимально отличающуюся правильную раскраску и выведем в выходной файл сначала число полей, которые надо перекрасить, а затем сами поля.
Автор разбора: Максим Буздалов
| 
