Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Кратчайшее растояние, м/д сторонами двух треугольников |
| killer on the road |
Сообщение
#1
|
|
Гость  |
В плоскости, даны два треугольника. Требуется определить кратчайшее растояние между их сторонами.
Пока у меня есть только идея тупого перебора. Находим формулы описывающие каждую сторону, проходим циклом по всем Х, попутно генерируя У, и сравниваем с таким же циклом для второго треугольника. Получается очень много сравнений. Может есть какая нибудь хитрая идея? |
 
|
|
  |
| Altair |
Сообщение
#2
|
 Ищущий истину  Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация:  45  |
Цитата что если треугольники пересекаются, то кратчайшее растояние в точке пересечения, а она может находится далеко не в вершинах.... Можно перебрать для начала сторны и проверить на предмет пересечения. А потом к сторонам непересекающимся применить алгоритм вышеуказанный. p.s. но если стороны пересекаются то смысла в расстоянии между пересекающимися сторонами нет! -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
|
killer on the road Кратчайшее растояние 26.06.2005 22:00
klem4 а точно надо определить кратчайшее расстояние межд… 26.06.2005 22:07 Altair Какая разница между чем? у нас всена плоскости про… 26.06.2005 22:33 klem4
:no: неправда.
может быть случай, когда кратч… 26.06.2005 22:40 volvo klem4, опровержение - в студию... :)
Oleg_Z имел… 26.06.2005 22:42 Altair klem4, если ты не прав, ты покупаешь мне 2 пива… 26.06.2005 22:44 klem4 Volvo, написано
Но я как раз имел в виду вариант… 26.06.2005 22:46 Altair
все равно я прав! :P
пиво ты покупаешь! 26.06.2005 22:49 killer on the road Господа, всё это конечно интересно, но может кто н… 26.06.2005 23:10 Altair Алгоритм. (если треугольники не пересекаются)
i=1
… 26.06.2005 23:13 killer on the road
Смысла-то, оно конечно нет. Просто, по условию за… 26.06.2005 23:28 Altair
[b]Как проверить пересекаются ли 2 отрезка?
[url=… 26.06.2005 23:36 killer on the road Люди, ай нид хелп!
Пытался сделать по материал… 28.06.2005 5:16
Malice
Короче, так. У тебя 3 вариана самого короткого р… 28.06.2005 15:01 killer on the road очень извиняюсь за тупость, а можно полный текст п… 28.06.2005 23:48 Malice
Ну лови, 2 варианта вершина-вершина и вершина-гра… 29.06.2005 18:39 |
|
Текстовая версия | 13.09.2025 13:56 |
