На языке Си++ Определить, лежит ли данная точка на одной из сторон треугольника, заданного координатами его вершин.

[Марисабель]

Помогите пожалуйста решить задачу!
Определите, лежит ли данная точка на одной из сторон треугольника, заданного координатами его вершин.

Выявить исходные данные, результаты, назначить им имена.
Выбрать метод (порядок) решения задачи.
Разбить метод решения задачи на этапы.
Изобразить каждый этап в виде соответствующего символа блок-схемы алгоритма и указать стрелками порядок их выполнения.
В полученной схеме при любом варианте вычислений предусмотреть выдачу результатов или сообщений об их отсутствии, обеспечить возможность перейти к блоку конец.


Пожалуйста Заранее Спасибо Вам!!

[No_Comments]

С точки зрения линейной алгебры, проверить, лежит ли точка на прямой можно с помощью канонического уравнения прямой
(x-x1)/(x2-x1)=(y-y1)/(y2-y1).
Вместо x и y подставить координаты точки. Если получиться тождество, то точка лежит на прямой.

        int x1, x2, x3, y1, y2, y3;
	int x, y;
	cout<<"Insert coordinates of first top:\n";
	cin>>x1;
	cin>>y1;
	cout<<"Insert coordinates of second top:\n";
	cin>>x2;
	cin>>y2;
	cout<<"Insert coordinates of third top:\n";
	cin>>x3;
	cin>>y3;
	cout<<"Insert coordinates of point:\n";
	cin>>x;
	cin>>y;
	if ((x-x1)*(y2-y1)==(x2-x1)*(y-y1) ||(x-x2)*(y3-y2)==(x3-x2)*(y-y2) ||
	(x-x1)*(y3-y1)==(x3-x1)*(y-y1))
		cout<<"Point belong line!\n";
	else
		cout<<"Point doesn`t belong line!\n";

код достаточно несложный.
Стоит заметить, что необходимо преобразовать каноническое уравнение в произведение скобок, чтобы не получить ошибки при делении на 0.