 Кратчайшее растояние, м/д сторонами двух треугольников |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| killer on the road |
 26.06.2005 18:00
Сообщение
#1
|
|
Гость  |
В плоскости, даны два треугольника. Требуется определить кратчайшее растояние между их сторонами.
Пока у меня есть только идея тупого перебора. Находим формулы описывающие каждую сторону, проходим циклом по всем Х, попутно генерируя У, и сравниваем с таким же циклом для второго треугольника. Получается очень много сравнений. Может есть какая нибудь хитрая идея? |
 
|
|
Сообщений в этой теме
killer on the road Кратчайшее растояние 26.06.2005 18:00
klem4 а точно надо определить кратчайшее расстояние межд... 26.06.2005 18:07 Altair Какая разница между чем? у нас всена плоскости про... 26.06.2005 18:33 klem4
:no: неправда.
может быть случай, когда кратч... 26.06.2005 18:40 volvo klem4, опровержение - в студию... :)
Oleg_Z имел... 26.06.2005 18:42 Altair klem4, если ты не прав, ты покупаешь мне 2 пива... 26.06.2005 18:44 klem4 Volvo, написано
Но я как раз имел в виду вариант... 26.06.2005 18:46 Altair
все равно я прав! :P
пиво ты покупаешь! 26.06.2005 18:49 killer on the road Господа, всё это конечно интересно, но может кто н... 26.06.2005 19:10 Altair Алгоритм. (если треугольники не пересекаются)
i=1
... 26.06.2005 19:13 Altair
Можно перебрать для начала сторны и проверить на ... 26.06.2005 19:17 killer on the road
Смысла-то, оно конечно нет. Просто, по условию за... 26.06.2005 19:28 Altair
[b]Как проверить пересекаются ли 2 отрезка?
[url=... 26.06.2005 19:36 killer on the road Люди, ай нид хелп!
Пытался сделать по материал... 28.06.2005 1:16
Malice
Короче, так. У тебя 3 вариана самого короткого р... 28.06.2005 11:01 killer on the road очень извиняюсь за тупость, а можно полный текст п... 28.06.2005 19:48 Malice
Ну лови, 2 варианта вершина-вершина и вершина-гра... 29.06.2005 14:39  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 17.07.2025 15:55 |