Есть какие-нить предположения?
 Применение процедур при решении задач |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| zoha |
 
Сообщение
#1
|
 Хакер  Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация:  -4   |
Даны координаты трех вершин треугольника ABC и даны координаты четвертой точки D. Определить, является ли эта точка внутренней точкой треугольника.
Есть какие-нить предположения? |
   |
 
|
  |
Ответов
| Unconnected |
Сообщение
#2
|
 mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
У меня нет исходника
 Попробуй сам начать. Знаешь, как найти длину вектора по координатам его концов? -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
|
|
|
| DarkWishmaster |
Сообщение
#3
|
 Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Цитата(Unconnected @ 21.05.2011 18:02)  На олимпиадах подобные задачи часто решают следующим образом: "проводят" от точки D к вершинам треугольника три вектора и считают суммарную площадь трех образовавшихся треугольников. Если она больше площади исходного, то... А на сколько точен это метод, ведь есть неточности с корнем и.т Поискал в гугле, вот что нашел: Обычно задачи на принадлежность точки многоугольнику (произвольному) решаются так: проводится луч (обычно какого-нибудь простого вида, например налево или направо) из точки, принадлежность которой мы проверяем. считается количество пересечений со сторонами многоугольника, причем, если пересечение в нижней точке стороны, то она не учитывается, а в верхней - учитывается. А как вообще это сделать? луч провести Сообщение отредактировано: DarkWishmaster - |
|
|
|
Сообщений в этой теме
zoha Применение процедур при решении задач 21.05.2011 21:35
Unconnected На олимпиадах подобные задачи часто решают следующ… 21.05.2011 21:44 zoha а исходник можно? 21.05.2011 21:53
zoha Идея: Пусть есть треугольник ABC и точка D. Если П… 21.05.2011 23:07 zoha Примерная иллюстрация задачи, если это верно?
htt… 22.05.2011 0:12 Unconnected
Типа real вполне хватит. Да и везде подобные нет… 22.05.2011 3:08 zoha Примерная иллюстрация задачи, если это верно?
htt… 22.05.2011 15:50 -TarasBer- > А на сколько точен это метод, ведь есть неточ… 22.05.2011 16:18 zoha люди можно фрагмент процедуры? 22.05.2011 20:57 IUnknown Как узнать принадлежность
Процедуры, говоришь? Ту… 22.05.2011 21:09 -TarasBer- По ссылке формула
(a.x * (b.y - c.y) + b.x * (c.y… 22.05.2011 21:38 -TarasBer- > Тут не процедуры, а функции надо использовать… 22.05.2011 21:40 zoha program point_in_treug;
const _eps = 1E-7;
type T… 22.05.2011 22:15 TarasBer Читай с самого начала: http://lib.mexmat.ru/books/… 22.05.2011 23:05 zoha _eps = 1E-7; ето число Е? 23.05.2011 20:38 TarasBer http://ru.wikipedia.org/wiki/Экспоненциальная_запи… 23.05.2011 20:43
zoha Всем спасибо!!! 29.05.2011 14:27 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2025 0:42 |
Связь с администрацией: bu_gen в домене octagram.name