IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Треугольник и точка
klem4
сообщение 20.07.2007 20:37
Сообщение #1


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Всем привет. Такой вопрос:

Дан треугольник, заданный координатами своих вершин и точка находящаяся _вне_ треугольника. Верно ли утверждение что хотябы для одной из вершин треугольника, прямая, построенная через нее (вершину) и данную _внешнюю_ точку не будет иметь точек пересечения ни с одной из сторон треугольника (сама вершина, принадлежащая 2-м сторонам не считается). На рисунке таких вершин 2: B и C, а вершина A пересекает отрезок BC

спасибо. Если это не верно, нарисуйте пожалуйста smile.gif

Прикрепленное изображение

Сообщение отредактировано: klem4 - 20.07.2007 20:39


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 20.07.2007 20:53
Сообщение #2


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Да, верно!


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
klem4
сообщение 20.07.2007 21:07
Сообщение #3


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Думаю так. wacko.gif

Сообщение отредактировано: klem4 - 20.07.2007 21:08


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 20.07.2007 22:51
Сообщение #4


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(klem4 @ 20.07.2007 22:07) *

Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника.
klem4, ты откуда взял эту задачу - из задачника или из практики?
Если условие неточное (в том смысле, что его можно трактовать по-разному), то тогда так..
Если речь идет реально не о прямой, а об отрезке [верщина,точка], то уверждение верно. Более того, оно верно для как минимум двух вершин.
Если речь все же идет о прямой, то тогда зависит от положения выбранной внешней точки. Не знаю, стоит ли продолжать это, если да - свистни.. smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
klem4
сообщение 21.07.2007 9:39
Сообщение #5


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Цитата
Не знаю, стоит ли продолжать это, если да - свистни.


Не, не стоит smile.gif Все что мне нужно я уяснил. Задачка, ну это не совсем задача, это ее часть, в самой задаче надо определить входит ли один треугольник полностью в другой (программу написать)smile.gif А то что выше написано я придумал для определения находится ли некая точка внутри треугольника.

А по теме все верно, если точка пересечения всеже есть, то надо смотреть принадлежит ли она тому отрезку, который является стороной треугольника.

спасибо всем smile.gif


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 29.03.2024 9:31
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"