Задача с сайта acm.timus про картины

Помогите решить , пожалуйста
Художник Иванов (не тот Иванов, который написал «Явление Христа народу», а один из многих его однофамильцев) смог недорого снять отличную студию. Увы, как он вскоре убедился, дешевизна была вызвана объективными причинами. В доме, где он снимал помещение, когда-то давным-давно произошло убийство, и теперь привидение, живущее в доме, каждую ночь возобновляет на стенах всех комнат кровавые пятна. Проклятие не миновало и студии художника Иванова.
Впрочем, как творческий человек, Иванов быстро придумал простое решение проблемы. Он решил нарисовать одну или две картины и повесить их на той (единственной) стене, на которой появляются пятна так, чтобы кровавые следы оказались полностью закрыты картинами. Конечно же, слишком много времени на эту работу он тратить не хочет — именно поэтому он собирается обойтись не более, чем двумя картинами, и, к тому же, заинтересован в том, чтобы общая площадь этих картин была минимальна.
Все кровавые пятна имеют круглую форму. Каждая картина имеет форму прямоугольника, её стороны параллельны осям координат, минимально возможный размер картины по каждому из измерений — 100 миллиметров. Если потребуется нарисовать две картины, то их надо будет развесить так, чтобы они не налегали друг на друга. Каждое пятно должно быть покрыто ровно одной картиной.
Исходные данные
В первой строке дано количество пятен N, 0 < N ≤ 1000. Далее следует N строк, каждая из которых содержит описание очередного пятна. Пятно описывается тройкой целых положительных чисел: радиусом и координатами центра пятна по осям. Все эти числа даны в миллиметрах и не превосходят 10000.
Результат
Выведите единственное целое число — выраженную в квадратных миллиметрах минимальную площадь двух картин (или одной картины), которых Иванову придётся нарисовать, чтобы закрыть все пятна.

0

Сообщение от Katya352 Задача с сайта acm.timus

Катенька, а Катенька?
А чем вызван интерес к этому сайту?
неужто сейчас в универах - отправляют за заданиями на такие сайты?
или это - чисто так... для себя?
Но, тогда вопрос:
смысл в этих заданиях, если мы будем решать их за тебя?

0

untyped, для себя конечно же

0