|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2013, 23:47 | #1 |
Пользователь
Регистрация: 04.11.2013
Сообщений: 23
|
Треугольники по точкам
Помогите, пожалуйста, с задачкой. Даны четыре точки, нужно найти максимальную площадь треугольника, построенного на трех из этих точек.
|
03.12.2013, 23:52 | #2 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Если точки заданы в виде координат (x1,y1), (x2,y2) и т.д, то так:
- находим по теореме Пифагора длины всех 6-ти сторон всех 4-х возможных треугольников, - вычисляем площади по формуле Герона, и сравниваем. Функцию для площади могу подкинуть Код:
Последний раз редактировалось type_Oleg; 04.12.2013 в 00:17. |
04.12.2013, 00:34 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Предлагаю такой вариант:
Если точки заданы своими координатами Выбираем любые 3 точки (всего на 4 точках можно построить 4 треугольника) Строим два вектора на этих точках (из координат двух точек вычитаем координаты третьей) Считаем площадь треугольника, опираясь на свойства векторного произведения: (x1y2-x2y1)/2, где (x1,y1), (x2,y2) - полученные на предыдущем шаге вектора Остается перебрать все варианты и выбрать наибольшую площадь
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рисуем треугольники. C# | LBss | Помощь студентам | 4 | 17.04.2011 19:26 |
Невырожденные треугольники | _-Re@l-_ | Помощь студентам | 0 | 10.12.2010 20:27 |
треугольники в Delphi | HelpMePLZ | Помощь студентам | 0 | 20.06.2010 23:50 |
Про треугольники | Артём555 | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 28.04.2010 13:41 |
Треугольники | Prowler | Помощь студентам | 3 | 15.05.2007 07:06 |