For technical reasons, judging has been temporarily stopped. No estimates yet. We are sorry for the issue. ×

Planshetnik's blog

By Planshetnik, 13 years ago, In Russian
Привет всем,
Подскажите пожалуйста как решать задачу:
На плоскость были натыканы (в хаотичном порядке) n раз по четыре точки (за раз), которые (эти четыре точки) если соединить образуют квадрат (и стороны квадрата будут параллельны осям).
Найти многоугольник с минимальной площадью, и чтобы линии краев этого многоугольника были параллельны осям координат.

Есть ли какой алгоритм или нужно придумывать?

з.ы. Если как-то плохо объяснил, то могу нарисовать.
UPD: поправил.
  • Vote: I like it
  • +6
  • Vote: I do not like it