Помощь - Поиск - Пользователи - Календарь
Полная версия: Геометрия
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
New
Подскажите пожалуйста как решить :
Решить методом перебора
Дано множество P={P1, P2, …, Pn}, образованное n точками (3<=n<=30) на плоскости. Каждая точка Pi задана своими координатами (xi, yi). Разработайте программу, которая определяет три точки из множества Р, для которых площадь соответствующего треугольника является максимальной. Определите время выполнения разработанной программы.
volvo
Посмотри здесь: Перебор. Я делал процедуру выбора из N элементов по M... Просто перебирай все возможные варианты и запоминай вариант с максимальной площадью...

Про выяснение времени работы программы есть информация в FAQ-е:
FAQ: Улучшение кода
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.