 Набор треугольников, Выявить пересекающиеся |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Ольга |
 26.02.2006 10:54
Сообщение
#1
|
|
Гость  |
Здравствуйте!
Помогите пожалуйста решить задачу. На плоскости имеется набор треугольников. Выявить все треугольники , пересекающиеся хотя бы с одним треугольником из этого набора. Буду очень благодарна! |
 
|
|
  |
Ответов
| Lapp |
26.02.2006 15:50
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация:  159  |
Я думаю, что речь идет о треугольниках из того же набора. Но даже если это не так - это все равно несущественная чать задачи. Как я понимаю, интересует алгоритм проверки двух треугольников на пересечение (чтобы потом использовать как процедуру). В голову сразу приходит проверить все три стороны одного треугольника со всеми тремя сторонами другого на пересечение (как отрезки). Всего будет 3^2=9 комбинаций. Но, возможно, есть и более короткий алгоритм.. Например, похоже, что не нужно проверять последнюю пару сторон..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
   |
|
Сообщений в этой теме
Ольга Набор треугольников 26.02.2006 10:54
volvo Уточни задание... Откуда берутся те треугольники, ... 26.02.2006 10:57 volvo lapp, то, что ДУМАЕШЬ ты, меня в данном контексте ... 26.02.2006 15:54
lapp
lapp, то, что ДУМАЕШЬ ты, меня в данном контексте... 26.02.2006 16:02 Ольга Вчера бегала в институт, искала преподавателя. Воо... 27.02.2006 9:41 lapp Как я уже писал выше, для каждой пары треугольнико... 27.02.2006 10:14 -Оля- Принесла на проверку! Посмотрите пожалуйста, м... 30.05.2006 9:10 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 17:34 |