Заданы координаты вершин треугольника и точки. определить, лежит ли точка внутри треугольника. написать программу в c++ или хотя бы формулу, по которой высчитывать это. за внимание

165

365

Посмотреть ответы 2

Ответы на вопрос:

Evastupid

Информатика

4,7(53 оценок)

Если точка лежит внутри треугольника, то сумма площадей образованных ей треугольников равна площади данного треугольника. x1, y1, x2, y2, x3, y3 - координаты точек треугольника, x, y - координаты точки. найдем векторное произведение, которое равно удвоенной площади треугольника. исходный код: #include < iostream> using namespace std; int main() { int x1, y1, x2, y2, x3, y3, x, y; cin > > x1 > > y1 > > x2 > > y2 > > x3 > > y3 > > x > > y; if (abs((x1 - x) * (y2 - y) - (x2 - x) * (y1 - y)) + abs((x1 - x3) * (y - y3) - (x - x3) * (y1 - y3)) + abs((x - x3) * (y2 - y3) - (x2 - x3) * (y - y3)) == abs((x1 - x3) * (y2 - y3) - (x2 - x3) * (y1 - { cout < < "in"; } else { cout < < "out"; } return 0; }