Ниже в табличной форме представлен фрагмент базы - вопрос №13540976 от anosovmaks9 27.09.2021 10:42

Question

Информатика: Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»: 1.Пункт назначения 2.Категория поезда 3.Время в пути 4.Вокзал 1.Рига 2.скорый 3.15:45 4.Рижский 1.Ростов 2.фирменный 3.17:36 4.Казанский 1.Самара 2.фирменный 3.14:20 4.Казанский 1.Самара 2.скорый 3.17:40 4.Казанский 1.Самара 2.скорый 3.15:56 4.Казанский 1.Самара 2.скорый 3.15:56 4.Павелецкий 1.Самара 2.фирменный 3.23:14 4.Курский 1.Санкт-Петербург 2.скорый 3.8:00 4.Ленинградский 1.Санкт-Петербург 2.скоростной

anosovmaks9 · Answer

Если точка лежит внутри треугольника, то сумма площадей образованных ей треугольников равна площади данного треугольника.
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 - y3)))
{
cout << "In";
  } else {
  cout << "Out";
}
return 0;
}