Здравствуйте!
Не могу найти, составить алгоритм нахождения, к примеру, правой нижней точки по координатам в таком массиве
(100,100),(200,100),(150,200),(100,200).
Если соединить эти точки линиями, выйдет прямоугольная трапеция, и мне отсюда нужно найти правую нижнюю (150,200) точку. Раньше, когда имел дело только с прямоугольниками (а не трапециями, как в этом случае), в цикле у всех точек искал максимальную координату, и потом искал точку с такими координатами, но в данном случае максимальными будут координаты (200,200), и точки с такими - нету...
{(150, 200), (200, 150)}.
А дальше уже вариации на тему сортировки вcoordinatewise
порядке.