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