|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.03.2007, 18:35 | #1 |
Регистрация: 23.03.2007
Сообщений: 3
|
Кто-нибудь, напишите пожалуйста формулу на "Pascal" для этой задачи...
Кто-нибудь, напишите пожалуйста формулу на "Pascal" для этой задачи...
Даны целые числа: х1,х2,х3,у1,у2,у3. Определить принадлежит ли начало координат треугольнику с вершинами: (х1,у1), (х2,у2), (х3,у3). |
25.03.2007, 20:31 | #2 |
Delphi/C++/C#
Участник клуба
Регистрация: 29.10.2006
Сообщений: 1,972
|
Где-то мы рассуждали на тему принадлежности точки многоугольнику (треугольнику в частности)
|
28.03.2007, 09:57 | #3 |
Пользователь Подтвердите свой е-майл
Регистрация: 28.03.2007
Сообщений: 60
|
Самому треугольнику или области внутри него
Если самому треугольнику, то:
1. Возьмем начало координат за точку (еще одну) 2. Проверим каждую сторону и начало координат на пренадлежность. (если сторона АВ, а начало координат О, то проверяем АО=ОВ) 3. И так все стороны. 4.Формула расстояния между двумя точками - sqrt(sqr(x2-x1)+sqr(y2-y1)) |
30.03.2007, 10:28 | #4 |
Пользователь Подтвердите свой е-майл
Регистрация: 28.03.2007
Сообщений: 60
|
Я тут еще подумал...
На счет всей области трегольника...
Чтобы начало ккординат попало в треугольник надо, чтобы его вершины были в разных координатных четвертях => надо сранивать значки вершин треугольника. Есть еще вариант, когда две вершины могут находиться в одном углу, но тогда третья должна быть в противоположном... Вроде все... и накакой формулы не надо. |
30.03.2007, 14:14 | #5 | |
*
Старожил
Регистрация: 22.11.2006
Сообщений: 9,201
|
Цитата:
Вложение 449 Последний раз редактировалось mihali4; 08.11.2008 в 14:05. |
|
30.03.2007, 15:45 | #6 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Пусть дан треугольник ABC
A(x1,y1), B(x2,y2), C(x3,y3) и точка М(x,y) то т. М будет принадлежать треугольнику ABC, если площадь ABC равняется сумме площадей ABM, BCM, ACM. А зная координаты точек вершин треугольников не трудно найти их площади. Классика программирования. З.Ы. И конечно надо учитывать небольшую погрешность при вычислениях. А в этом случае еще проще М имеет координаты (0,0).
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
если пользователь наберет какой-то другой символ не "y" или "n" и нажмет enter, программа проигнорирует | skobets | Общие вопросы C/C++ | 2 | 03.06.2008 06:51 |
Excel файл открывается не "до конца" (странички "не показываются" только серое поле) | Dorvir | Microsoft Office Excel | 2 | 28.03.2008 10:03 |
Напишите кто-нибудь пожалуйста две простенькие программки.Не безвозмездно. | shn_elena | Фриланс | 6 | 17.12.2007 19:29 |