Решение. Акупунктура (#101)

Будем считать, что у всех квадратов длина стороны равна 1. Бросим на стол координатную решётку с шагом 1 так, чтобы прутья решётки были параллельны краям стола. Может так случиться, что узлы решётки попадут на границы листочка. Пошевелим её чуть-чуть, чтобы все узлы решётки сошли со сторон и оказались строго внутри квадратов. Заметим, что теперь

1. Никакие два узла не попадают внутрь одного листочка

2. Каждый листочек содержит некоторый узел решётки

Таким образом, узлы решётки станут теми точками, куда следует воткнуть иголки.

Условие
Telegram