Дано множество точек на плоскости. Необходимо найти 4 точки (с максимальными и минимальными значениями x и y)

[jon4eg]

Собственно, как я понял здесь нужна структура и динамический массив. но как это реализовать, я не знаю. Подскажите пожалуйста хотя бы как найти 1 из 4 точек, остальные я сам сделаю
Заранее спасибо

[ViktorR]

А какой язык? А есть ли предположение о возможном кол-ве точек? 10, 50, 1000?
Можно реализовать через запись. В Паскале это могло бы быть так:

Type TCoord = record
           x : real;
           y : real;
        end;
...
var Points[1..20] of TCoord;

Обращение к i-ой точке: Points[i].x - координата по x, ...

Поиск минимальных и максимальных значений прост.

minX := Points[1].x;
maxX := Points[1].x;
minY := Points[1].y;
maxY := Points[1].y;

for i := 2 to 20 do
begin
   if minX > Points[i].x then
      ...
    {и т.д.}
      ...
end;

Как-то так, ...
PS: Вроде, например, в Паскале, уже есть такое описание:
В модуле Graph - PoinType

[jon4eg]

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

А какой язык? А есть ли предположение о возможном кол-ве точек? 10, 50, 1000?

Язык c++ , возможного кол-ва точек нет. Не могли бы вы объяснить, как реализовать просто ввод этих самых точек? Дальше я уж сам

[ViktorR]

В С++ я ... в общем не очень.
Можно действовать по аналогии:
struct TCoord
{
float x;
float y;
};

int main()
{
TCoord Points[20];

Points[i].x = 1.45;

}

Собственно пример ввода можно посмотреть и тут: http://teacher.ucoz.net/Lection/C/Lection5.pdf


Как-то так, ...
PS: Заморачиваться с динамическими массивами ... Только если это в соответствии с заданием. А так, ...