Лежит ли точка внутри треугольника?

@Леди Диана · Регистрация: 02.04.2010

Author24 — интернет-сервис помощи студентам

Помогите!!!!!! Скоро сессия, а я не могу задачу решить. Ничего не понимаю в Паскаль. Буду очень благодарна,если кто-нибудь мне решит её. ЗАДАЧА по теме «Операторы ветвления»: Заданы координаты вершин треугольника и точки. Определить, лежит ли точка внутри треугольника.

Добавлено через 33 секунды
Заранее всем огромное спасибо!!!

@Puporev · 02.04.2010, 14:44

Сообщение от Леди Диана

и точки

Сколько точек?
И что это Вас понесло в графику? Нужно свою тему было создать.

@Леди Диана · 02.04.2010, 14:50 **[ТС]**

Я а первый раз

А точек нет ни каких. Это все задание.

@Puporev · 02.04.2010, 14:51

Неправильно прочитал, точка одна.

@Леди Диана · 02.04.2010, 14:53 **[ТС]**

бывает

@Puporev · 02.04.2010, 16:13

Вот простая программа, но она требует корректного ввода координат. Если к ней добавить все возможные проверки, то она вырастет раза в 4.
Идея: обходим треугольник по часовой стрелке.
Точка должна лежать справа от всех сторон, если она внутри

Pascal

uses crt;
var x1,y1,x2,y2,x3,y3,tx,ty:real;
begin
clrscr;
writeln('Введите координаты вершин треугольника по часовой стрелке:');
readln(x1,y1,x2,y2,x3,y3);
writeln('Введите координаты точки:');
readln(tx,ty);
if((tx-x1)*(y1-y2)-(ty-y1)*(x1-x2)>=0)
and((tx-x2)*(y2-y3)-(ty-y2)*(x2-x3)>=0)
and((tx-x3)*(y3-y1)-(ty-y3)*(x3-x1)>=0) then
write('Лежит') else write('Не лежит');
readln
end.

@Леди Диана · 04.04.2010, 20:20 **[ТС]**

Спасибо большое. Очень помогли!!

@Леди Диана · 06.04.2010, 12:42 **[ТС]**

А как составить блок-схему вот к этой программе???:

Pascal

uses crt;
var x1,y1,x2,y2,x3,y3,tx,ty:real;
begin
clrscr;
writeln('Введите координаты вершин треугольника по часовой стрелке:');
readln(x1,y1,x2,y2,x3,y3);
writeln('Введите координаты точки:');
readln(tx,ty);
if((tx-x1)*(y1-y2)-(ty-y1)*(x1-x2)>=0)
and((tx-x2)*(y2-y3)-(ty-y2)*(x2-x3)>=0)
and((tx-x3)*(y3-y1)-(ty-y3)*(x3-x1)>=0) then
write('Лежит') else write('Не лежит');
readln
end.

Добавлено через 28 секунд
Смысл вроде поняла,но рисковать не хочу.

@Puporev · 06.04.2010, 12:45

Начало
Ввод координат треугольника
Ввод координат точки
Ромб со всеми условиями
- да - вывод лежит
- нет - вывод не лежит
Конец

@WolfCF · 06.04.2010, 12:52

или так

@Леди Диана · 06.04.2010, 13:40 **[ТС]**

Нет слов. Спасибо!!!! Мир не без добрых людей!!!

Добавлено через 30 секунд
Puporev, Спасибо.

Добавлено через 17 секунд
Wolf, Спасибо!!!

@Krash · 12.06.2010, 13:00

А можно вот так:
Пусть A,B,C - точки вершин треугольника, Х - точка, для которой нужно определить входит она в треугольник или нет
1.Найти площадь треугольника ABC.
2.Найти площади треугольников ABX, BCX и ACX.
3.Сравнить. Если площадь треугольника ABC равна сумме площадей ABX, BCX и ACX, значит точка принадлежит треугольнику, иначе – нет.

@Леди Диана 0 / 0 / 0 Регистрация: 02.04.2010 Сообщений: 7
	06.04.2010, 13:40 [ТС]	11
	Нет слов. Спасибо!!!! Мир не без добрых людей!!! Добавлено через 30 секунд Puporev, Спасибо. Добавлено через 17 секунд Wolf, Спасибо!!! 0

@Леди Диана 0 / 0 / 0 Регистрация: 02.04.2010 Сообщений: 7
		1
	Лежит ли точка внутри треугольника? 02.04.2010, 14:42. Показов 33726. Ответов 11 Метки нет (Все метки) Помогите!!!!!! Скоро сессия, а я не могу задачу решить. Ничего не понимаю в Паскаль. Буду очень благодарна,если кто-нибудь мне решит её. ЗАДАЧА по теме «Операторы ветвления»: Заданы координаты вершин треугольника и точки. Определить, лежит ли точка внутри треугольника. Добавлено через 33 секунды Заранее всем огромное спасибо!!! 0

@Puporev Почетный модератор 64304 / 47599 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	02.04.2010, 14:44	2
	Сообщение от Леди Диана и точки Сколько точек? И что это Вас понесло в графику? Нужно свою тему было создать. 0

@Леди Диана 0 / 0 / 0 Регистрация: 02.04.2010 Сообщений: 7
	02.04.2010, 14:50 [ТС]	3
	Я а первый раз А точек нет ни каких. Это все задание. 0

@Puporev Почетный модератор 64304 / 47599 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	02.04.2010, 14:51	4
	Неправильно прочитал, точка одна. 0

@Леди Диана 0 / 0 / 0 Регистрация: 02.04.2010 Сообщений: 7
	02.04.2010, 14:53 [ТС]	5
	бывает 0

@Леди Диана 0 / 0 / 0 Регистрация: 02.04.2010 Сообщений: 7
	04.04.2010, 20:20 [ТС]	7
	Спасибо большое. Очень помогли!! 0

@Puporev Почетный модератор 64304 / 47599 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	06.04.2010, 12:45	9
	Начало Ввод координат треугольника Ввод координат точки Ромб со всеми условиями - да - вывод лежит - нет - вывод не лежит Конец 2

@WolfCF 3312 / 1374 / 110 Регистрация: 28.04.2009 Сообщений: 4,822
	06.04.2010, 12:52	10
	или так Миниатюры 3

@Krash 3 / 3 / 1 Регистрация: 08.04.2010 Сообщений: 32
	12.06.2010, 13:00	12
	А можно вот так: Пусть A,B,C - точки вершин треугольника, Х - точка, для которой нужно определить входит она в треугольник или нет 1.Найти площадь треугольника ABC. 2.Найти площади треугольников ABX, BCX и ACX. 3.Сравнить. Если площадь треугольника ABC равна сумме площадей ABX, BCX и ACX, значит точка принадлежит треугольнику, иначе – нет. 0

Лежит ли точка внутри треугольника?

Решение