Разбор задач 1 тура 3-го этапа Республиканской олимпиады по информатике 2018 года

1.

Разбор задач 1 тура 3-го
этапа Республиканской
олимпиады по информатике
2018 года

2.

Тур 1 Задача 1
Два квадрата

3.

Условие
Дано поле, изначальное состоящее только из белых
клеток, на котором нарисовали два квадрата черного
цвета с одинаковой длиной стороны К.
Требуется восстановить К и верхние левые углы
нарисованных квадратов.

4.

Возможные расположения квадратов

5.

Частичные решения
1 подзадача. Проверим все возможные варианты расположения
квадратов на поле (их всего 12: один для n = 1 и одиннадцать для
n = 2).
Подзадачи 2, 3, 4. Предполагаются решения, перебирающие
длину стороны К и/или координаты клеток квадратов.
В зависимости от оптимальности перебора такие решения
набирают до 80 баллов.

6.

Полное решение
Найдем самую левую верхнюю клетку (