Advertisement
Guest User

M in triangle task

a guest
Sep 10th, 2021
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 1.61 KB | None | 0 0
  1. // Тип точка-вектор
  2. type Point = record
  3.   x,y: real;
  4.   class function operator-(p1, p2: Point): Point;
  5.   begin
  6.     Result.x := p1.x - p2.x;
  7.     Result.y := p1.y - p2.y;
  8.   end;
  9. end;
  10.  
  11. // Создание точки
  12. function Pnt(x, y: real): Point;
  13. begin
  14.   Result.x := x;
  15.   Result.y := y
  16. end;
  17.  
  18. // Косое произведение векторов (cross-product)
  19. function cP(p1, p2: Point): real;
  20. begin
  21.   Result := p1.x * p2.y - p1.y * p2.x;
  22. end;
  23.  
  24. begin
  25.   var (x1, y1) := ReadInteger2('Координаты точки A:');
  26.   var a := pnt(x1, y1);
  27.  
  28.   var (x2, y2) := ReadInteger2('Координаты точки B:');
  29.   var b := pnt(x2, y2);
  30.  
  31.   var (x3, y3) := ReadInteger2('Координаты точки C:');
  32.   var c := pnt(x3, y3);
  33.  
  34.   var (xm, ym) := ReadInteger2('Координаты точки M:');
  35.   var m := pnt(xm, ym);
  36.  
  37.   //Найдем координаты векторов AB, AM, BC, BM, AC, CM
  38.  
  39.   var ab := b - a;
  40.   var am := m - a;
  41.  
  42.   var bc := c - b;
  43.   var bm := m - b;
  44.  
  45.   var ca := a - c;
  46.   var cm := m - c;
  47.  
  48.   // Вычислим косое произведение для (AB, AM), (BC, BM) и (AC, CM)
  49.   // Если все три произведения одного знака, то точка M внутри треугольника ABC
  50.  
  51.   if (sign(cP(ab, am)) = sign(cP(bc, bm))) and (sign(cP(bc, bm)) = sign(cP(ca, cm))) then
  52.     println('Точка M строго внутри треугольника')
  53.   else
  54.     println('Точка M либо вне треугольника, либо на одной из сторон');
  55. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement