процедуры по треугольникам

[Alenka_r]

Даны действительные числа x1, y1, x2, y2, ..., x6, y6. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого треугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6)— второго треугольника. Выяснить, верно ли, что первый треугольник целиком содержится во втором, и если да, определить площадь области, принадлежащей внешнему треугольнику и не принадлежащей внутреннему . (Определить процедуру, позволяющую выяснить, лежат ли две точки в одной полуплоскости относительно заданной прямой , процедуру вычисления расстояния между двумя точками, а также процедуру вычисления площади треугольника по трем сторонам.)

С++

[Serge_Bliznykov]

на С++ кодом не помогу,

могу алгоритм решения рассказать.
Надо?

вам надо найти (или написать) тройку процедур/функций
1) получение длины отрезка по коорданатам начала и конца (по законому Пифагора, корень из сумму квадратов разностей координат).

2) получения площади треугольника по координатам вершин (гуглите формулу Герона + функция из п1 для нахождения длины стороны)

3) алгоритм проверки попадания точки в треугольник.
есть много разных способов.
один из простых. пусть дана точка M и треугольник ABC,
нужно найти площадь треугольника ABC
и найти три площади треугольников ABM, BCM, ACM
если сумма этих площадей равна площади треугольника ABC, то точка M лежит внутри треугольника ABC, иначе - нет.

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

p.s. для определения попадания одного треугольника внутрь другого треугольника Вам предлагается в задании использовать другой метод - через "лежат ли две точки в одной полуплоскости относительно заданной прямой"

p.p.s. кое-какие формулы можете подсмотреть тут, они, правда, на Паскаль, но, думаю, что это не проблема!

[Alex794]

Основная проблема: лежит ли точка в многоугольнике.
Если использовать векторные формулы расчёта расстояния между точкой и прямой, то знак этого расстояния можно использовать для оценки с какой стороны лежит точка. После этого можно последовательно обойти стороны треугольника и проверить с одной стороны лежат исследуемая точка и противоположная вершина или с разных.

[challengerr]

http://www.cyberforum.ru/c-beginners/thread622284.html
http://www.cyberforum.ru/cpp-beginne...ead614829.html