Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Компиляция правил для данного раздела1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
  |
| Треугольник и точка |
| klem4 |
Сообщение
#1
|
 Perl. Just code it!  Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44   |
Всем привет. Такой вопрос:
Дан треугольник, заданный координатами своих вершин и точка находящаяся _вне_ треугольника. Верно ли утверждение что хотябы для одной из вершин треугольника, прямая, построенная через нее (вершину) и данную _внешнюю_ точку не будет иметь точек пересечения ни с одной из сторон треугольника (сама вершина, принадлежащая 2-м сторонам не считается). На рисунке таких вершин 2: B и C, а вершина A пересекает отрезок BC спасибо. Если это не верно, нарисуйте пожалуйста   Сообщение отредактировано: klem4 - -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
 
|
| Altair |
Сообщение
#2
|
 Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Да, верно!
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| klem4 |
Сообщение
#3
|
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Думаю так.
 Сообщение отредактировано: klem4 - -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| Lapp |
Сообщение
#4
|
 Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(klem4 @ 20.07.2007 22:07)  Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Если условие неточное (в том смысле, что его можно трактовать по-разному), то тогда так.. Если речь идет реально не о прямой, а об отрезке [верщина,точка], то уверждение верно. Более того, оно верно для как минимум двух вершин. Если речь все же идет о прямой, то тогда зависит от положения выбранной внешней точки. Не знаю, стоит ли продолжать это, если да - свистни.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| klem4 |
Сообщение
#5
|
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата Не знаю, стоит ли продолжать это, если да - свистни. Не, не стоит Все что мне нужно я уяснил. Задачка, ну это не совсем задача, это ее часть, в самой задаче надо определить входит ли один треугольник полностью в другой (программу написать) А то что выше написано я придумал для определения находится ли некая точка внутри треугольника.А по теме все верно, если точка пересечения всеже есть, то надо смотреть принадлежит ли она тому отрезку, который является стороной треугольника. спасибо всем -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
|
|
Текстовая версия | 24.12.2024 6:09 |
