Дана точка А(х, у). Определить, принадлежит ли она прямоугольнику с вершинами в точках (х1, у1), (x2, у2), (x3, y3), (x4, y4). (программа Паскаль)

Question

Дана точка А(х, у). Определить, принадлежит ли она прямоугольнику с вершинами в точках (х1, у1), (x2, у2), (x3, y3), (x4, y4).

Answer 1

begin
  var n:=4;
  var xp:=new real[n];
  var yp:=new real[n];
  Writeln('Введите парами координаты четырех вершин');
  for var i:=0 to n-1 do Read(xp[i],yp[i]);
  var (x,y):=ReadReal2('Введите координаты точки:');
  var (i,j,c):=(0,n-1,False);
  while i<n do begin
    if ((yp[i]<=y) and (y<yp[j]) or (yp[j]<=y) and (y<yp [i]))
      and (x<(xp[j]-xp[i])*(y-yp[i])/(yp[j]-yp[i])+xp[i]) then c:=not c;
    j:=i;
    i+=1;
    end;
  if c then Writeln('Внутри')
  else Writeln('Не внутри')
end.