Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/55: Рейтинг темы: голосов - 55, средняя оценка - 4.67
4 / 4 / 0
Регистрация: 12.09.2011
Сообщений: 16

Определение принадлежности точки задаваемому треугольнику

12.09.2011, 18:32. Показов 11393. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задаем координаты вершин треугольника на координатной плоскости. Затем находим длину этих сторон. Это я уже сделал. А дальше проблемка -- Далее ввести координаты одной точки и определить, находится ли она внутри треугольника или нет, и найти расстояние до ближайшей стороны или ее продолжения.
Язык программирования - Turbo Delphi, Turbo Pascal или можно просто описать алгоритм по русски.
Мои догадки - как-нибудь узнавать область треугольника и проверять принадлежит ли ей точка. А вот насчет расстояния даже нет идей.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.09.2011, 18:32
Ответы с готовыми решениями:

Программа определения принадлежности точки треугольнику
Составить алгоритм определения принадлежности (x;y) внутренней части треугольника с заданными вершинами, координаты которых зависят от...

Определение принадлежности точки области
Помогите решить задачи. Заранее спасибо!

Определение принадлежности точки к заштрихованной плоскости
Даны действительные числа х, у. Определить принадлежит ли точка с координатами (х;у) заштрихованной части плоскости. Фигура изображена в...

4
Почетный модератор
 Аватар для Puporev
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
12.09.2011, 18:43
Принадлежит ли точка треугольнику. Турбо Паскаль.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
uses crt;
const t=0.001;
type Point=record
           x,y:real;
           end;
{определение длины стороны}
function Dlina(a,b:Point):real;
begin
Dlina:=sqrt(sqr(a.x-b.x)+sqr(a.y-b.y));
end;
{определение площади по Герону}
function Plosh(a,b,c:Point):real;
var p:real;
begin
p:=(Dlina(a,b)+Dlina(b,c)+Dlina(a,c))/2;
Plosh:=(sqrt(p*(p-Dlina(a,b))*(p-Dlina(b,c))*(p-Dlina(a,c))));
end;
{проверка внутри или нет}
function Proverka(a,b,c,d:Point):boolean;
var s,s1,s2,s3:real;
begin
s:=Plosh(a,b,c);{площадь данного треугольника}
s1:=Plosh(a,b,d);{1 маленький}
s2:=Plosh(a,c,d);{2}
s3:=Plosh(b,c,d);{3}
if abs((s1+s2+s3)-s)<t then Proverka:=true
{если площади равны с заданной точностью}
else Proverka:=false;{не равны}
end;
var a,b,c,d:Point;
begin
clrscr;
repeat
writeln('Введите координаты X,Y вершин треугольника:');
write('A:  ');readln(a.x,a.y);
write('B:  ');readln(b.x,b.y);
write('C:  ');readln(c.x,c.y);
{если площадь=0, не треугольник}
if  Plosh(a,b,c)<t then writeln('Это не треугольник! Повторите ввод.');
until Plosh(a,b,c)>t;
write('Ведите координаты X,Y точки внутри треугольника D:  ');
readln(d.x,d.y);
if Proverka(a,b,c,d) then writeln('Точка D лежит внутри треугольника!')
else writeln('Точка D не лежит внутри треугольника!');
readln
end.
Добавлено через 2 минуты
Расстояние от точки до прямой.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
uses crt;
procedure Dist(px,py,ax,ay,bx,by:real;var d:real);
var s:real;
begin
s:=abs(ax*(by-py)+bx*(py-ay)+px*(ay-by))/2;
d:=2*s/sqrt(sqr(ax-bx)+sqr(ay-by));
write('Расстояние от точки Р до прямой АВ=',d:0:2);
end;
var px,py,ax,ay,bx,by,d:real;
begin
clrscr;
writeln('Введите координаты точки Р:');
readln(px,py);
writeln('Введите координаты точек на прямой:');
readln(ax,ay,bx,by);
Dist(px,py,ax,ay,bx,by,d);
readln
end.
Находишь 3 расстояния, из них минимальное.
1
4 / 4 / 0
Регистрация: 12.09.2011
Сообщений: 16
12.09.2011, 22:39  [ТС]
Спасибо огромное! Я, если честно, новичек в программировании и не до конца понял:
для чего используется function, procedure? это программа в программе? Как правильно описать переменные в них?
Можно ли все переменные в процедурах и функциях описать все сразу в самом начале программы?
Для чего используется type?

Цитата Сообщение от Puporev Посмотреть сообщение
Point=record
Что означает этот тип? для чего он нужен?

Цитата Сообщение от Puporev Посмотреть сообщение
{определение длины стороны}
function Dlina(a,b:Point):real;
begin
Dlina:=sqrt(sqr(a.x-b.x)+sqr(a.y-b.y));
end;
Dlina(a,b:Point)-это мы задаем тип точек, как координаты?
Dlina:=sqrt(sqr(a.x-b.x)+sqr(a.y-b.y)); - что делает .x .y?
p:=(Dlina(a,b)+Dlina(b,c)+Dlina(a,c))/2; - а здесь уже не надо .x .y?

Цитата Сообщение от Puporev Посмотреть сообщение
s:=Plosh(a,b,c);{площадь данного треугольника}
s1:=Plosh(a,b,d);{1 маленький}
s2:=Plosh(a,c,d);{2}
s3:=Plosh(b,c,d);{3}
Почему здесь уже не надо ставить .x .y?


Цитата Сообщение от Puporev Посмотреть сообщение
s:=abs(ax*(by-py)+bx*(py-ay)+px*(ay-by))/2;
d:=2*s/sqrt(sqr(ax-bx)+sqr(ay-by));
Можеш поподробнее расскозать об этой формуле?

Цитата Сообщение от Puporev Посмотреть сообщение
writeln('Введите координаты точек на прямой:')
А это обязательно? Можно без них как-нибудь?

Извини что много вопросов, просто правда хочу разобраться. Спасибо за потраченное на меня время.
0
Почетный модератор
 Аватар для Puporev
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
13.09.2011, 07:45
Pascal
1
2
3
type Point=record
           x,y:real;
           end;
Тип запись, обозначает точку с полями-координатами. Читайте про записи, тип record.
Это же относится к вопросам 2 и 3.
Добавлено через 1 минуту
Цитата Сообщение от Deus Посмотреть сообщение
Сообщение от Puporev
s:=abs(ax*(by-py)+bx*(py-ay)+px*(ay-by))/2;
d:=2*s/sqrt(sqr(ax-bx)+sqr(ay-by));
Можеш поподробнее расскозать об этой формуле?
А это чисто геометрия, эти формулы не я вывел, а списал где-то.

Добавлено через 10 минут
Кстати, если не нравится тип запись, введи переменные x1,y1,x2,y2,x3,y3,x4,y4 я же тебя не заставляю переписывать все, ты просил алгоритм, я написал, а какая будет реализация, это уж твое дело.
1
4 / 4 / 0
Регистрация: 12.09.2011
Сообщений: 16
13.09.2011, 09:53  [ТС]
Понятно, спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.09.2011, 09:53
Помогаю со студенческими работами здесь

Определение принадлежности точки к заштрихованной области
Составить программу, которая печатает true, если точка с координатами (х, у) принадлежит заштрихованной области, и false в противном случае:

Определение принадлежности точки заданной области
в общем надо определить попадает ли вводимая точка в заштрихованную область или нет. использовать только один логический оператор (if) с...

Определение принадлежности точки закрашенной области
Задание: Для данных областей составить линейную программу, которая печатает true, если точка с координатами (х, у) принадлежит закрашенной...

Определение принадлежности точки A с координатами (x,y) заштрихованной области
Определение принадлежности точки A с координатами (x,y) заштрихованной области. Помогите с кодом , как задать дополнительные...

Программа определения принадлежности (x;y) треугольнику
Здравствуйте, не могли бы вы проверить правильность моей программы. Условие такое: Составить алгоритм определения принадлежности (x;y)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru