Задача про прямоугольники

[morning_cat]

Катя участвовала в олимпиаде от учи.ру. Там была задачка на поиск прямугольников, с которой она не справилась и даже я сначала была удивлена ее объмностью - с учетом того что на все задания олимпиады (их было 4), отводилось всего 30 минут. Задачку мы разобрали и мне показалось, что она довольно интересная. Выкладываю решение

Comments

[janemouse]

да, я бы именно так и объясняла.
Сложная задача, не на полчаса!

[morning_cat]

вот и я думаю... а может где-то это разбирается на учи.ру. Там есть какой-то секретный уровень :), Катерина пока до него не добралась. И в расчете на то, что основной принцип понятен, они сделали задание посложнее.