И еще , такая интересная задачка, но я её вообще не пойму:

Даны два множества точек на плоскости. Выбрать четыре различные точки пер¬вого множества так, чтобы квадрат с вершинами в этих точках накрывал все точ¬ки второго множества и имел минимальную площадь.

 

Условие задачи не точное, например, не всегда выбирая четыре точки из первого множества, можно построить квадрат, а в условии не оговорено, всегда ли будут получаться квадраты или что делать с не квадратами.

Так что тебе стоит подойти с таким вопросом к преподу и уточнить условия.

 

Vadik®
да вроде бы очевидно, что квадраты будут получаться не всегда...даже если из 4 точек можно получить квадрат - то получится он или нет зависит от порядка их обхода.
Ну первое что нужно сделать - то выбрать квадраты из первого множества. И я кроме полного перебора тут решений не вижу )