даны два множества точек на плоскости. Выбрать четыре...

[ezhikla]

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

[Somebody]

И что именно не получается?

[ezhikla]

Сообщение от Somebody

И что именно не получается?

все( надо сделать со структурой.
получается ввожу координаты квадрата..
//первая точка квадрата (x1,y1)
a[0].x=8;
a[0].y=0;

//x2,y2
a[1].x=10;
a[1].y=8;

//x3,y3
a[2].x=2;
a[2].y=10;

//x4,y4
a[3].x=0;
a[3].y=2;

и тогда площадь кв=(x1-x4)^2+(y1-y4)^2
я правильно понимаю?