Привет всем,
Подскажите пожалуйста как решать задачу:
На плоскость были натыканы (в хаотичном порядке) n раз по четыре точки (за раз), которые (эти четыре точки) если соединить образуют квадрат (и стороны квадрата будут параллельны осям).
Найти многоугольник с минимальной площадью, и чтобы линии краев этого многоугольника были параллельны осям координат.
Есть ли какой алгоритм или нужно придумывать?
з.ы. Если как-то плохо объяснил, то могу нарисовать.
UPD: поправил.