Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.03.2007, 18:35   #1
Andrei18
 
Регистрация: 23.03.2007
Сообщений: 3
Лампочка Кто-нибудь, напишите пожалуйста формулу на "Pascal" для этой задачи...

Кто-нибудь, напишите пожалуйста формулу на "Pascal" для этой задачи...
Даны целые числа: х1,х2,х3,у1,у2,у3.
Определить принадлежит ли начало координат треугольнику с вершинами: (х1,у1), (х2,у2), (х3,у3).
Andrei18 вне форума Ответить с цитированием
Старый 25.03.2007, 20:31   #2
zetrix
Delphi/C++/C#
Участник клуба
 
Аватар для zetrix
 
Регистрация: 29.10.2006
Сообщений: 1,972
По умолчанию

Где-то мы рассуждали на тему принадлежности точки многоугольнику (треугольнику в частности)
zetrix вне форума Ответить с цитированием
Старый 28.03.2007, 09:57   #3
VVVadim
Пользователь Подтвердите свой е-майл
 
Аватар для VVVadim
 
Регистрация: 28.03.2007
Сообщений: 60
По умолчанию Самому треугольнику или области внутри него

Если самому треугольнику, то:
1. Возьмем начало координат за точку (еще одну)
2. Проверим каждую сторону и начало координат на пренадлежность.
(если сторона АВ, а начало координат О, то проверяем АО=ОВ)
3. И так все стороны.
4.Формула расстояния между двумя точками - sqrt(sqr(x2-x1)+sqr(y2-y1))
VVVadim вне форума Ответить с цитированием
Старый 30.03.2007, 10:28   #4
VVVadim
Пользователь Подтвердите свой е-майл
 
Аватар для VVVadim
 
Регистрация: 28.03.2007
Сообщений: 60
По умолчанию Я тут еще подумал...

На счет всей области трегольника...
Чтобы начало ккординат попало в треугольник надо, чтобы его вершины были в разных координатных четвертях => надо сранивать значки вершин треугольника. Есть еще вариант, когда две вершины могут находиться в одном углу, но тогда третья должна быть в противоположном... Вроде все... и накакой формулы не надо.
VVVadim вне форума Ответить с цитированием
Старый 30.03.2007, 14:14   #5
mihali4
*
Старожил
 
Регистрация: 22.11.2006
Сообщений: 9,201
По умолчанию

Цитата:
Я тут еще подумал...
На счет всей области трегольника...
Чтобы начало ккординат попало в треугольник надо, чтобы его вершины были в разных координатных четвертях => надо сранивать значки вершин треугольника.
Пожалуйте бриться...
Вложение 449

Последний раз редактировалось mihali4; 08.11.2008 в 14:05.
mihali4 вне форума Ответить с цитированием
Старый 30.03.2007, 15:45   #6
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

Пусть дан треугольник ABC
A(x1,y1), B(x2,y2), C(x3,y3) и точка М(x,y)
то т. М будет принадлежать треугольнику ABC, если

площадь ABC равняется сумме площадей ABM, BCM, ACM.
А зная координаты точек вершин треугольников не трудно найти их площади.

Классика программирования.

З.Ы. И конечно надо учитывать небольшую погрешность при вычислениях.

А в этом случае еще проще М имеет координаты (0,0).
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
если пользователь наберет какой-то другой символ не "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