Расстояние от прямой до треугольника.

[yura1234]

как мне реализовать определение пересечения двух отрезков и как это будет влиять на решение?

[Smogg]

Сообщение от yura1234

как мне реализовать определение пересечения двух отрезков

решить систему уравнений с двумя линиями, определенными по точкам концов отрезков: a1*x + b1*y + c1 = 0, a2*x + b2*y + c2 = 0
потом определить, что полученное решение принадлежит обоим отрезкам, т.е. : Xresult <= max(X11, X12) &&
Xresult >= min(X11, X12) &&
Xresult <= max(X21, X22) &&
Xresult >= min(X21, X22)
(или проверять по у, тут это не принципиально)
Если решение существует и все условия истинны, то тогда отрезки пересекаются.

Но это мутно и длинно, через векторное произведение проще. там всего лишь надо определить, что результаты имеют одинаковый знак. Вектора, ессно, рисовать из одной опорной точки - одного из концов отрезка линии

и как это будет влиять на решение?

Вместо вывода с цифрой-расстоянием будет сообщение, что линия треугольник пересекает, и пусть пользователь сам думает, какое тогда расстояние от линии до треугольника - то ли ноль, то ли суп из петрушки.

[yura1234]

Program geometr4;
{Пересекаются ли 2 отрезка?}
Const _Eps: Real=1e-4; {точность вычслений}
var x1,y1,x2,y2,x3,y3,x4,y4: real;
var v1,v2,v3,v4: real;
function RealLess(Const a, b: Real): Boolean; {Строго меньше}
begin
RealLess := b-a> _Eps
end; {RealLess}
function VektorMulti(ax,ay,bx,by:real): real;
{ax,ay - координаты a
bx,by - координаты b }
begin
vektormulti:= ax*by-bx*ay;
end;
Function LinesCross(x1,y1,x2,y2,x3,y3,x4,y4: real): boolean;
{Пересекаются ли отрезки?}
begin
v1:=vektormulti(x4-x3,y4-y3,x1-x3,y1-y3);
v2:=vektormulti(x4-x3,y4-y3,x2-x3,y2-y3);
v3:=vektormulti(x2-x1,y2-y1,x3-x1,y3-y1);
v4:=vektormulti(x2-x1,y2-y1,x4-x1,y4-y1);
if RealLess(v1*v2,0) and RealLess(v3*v4,0)
{v1v2<0 и v3v4<0, отрезки пересекаются}
then LinesCross:= true
else LinesCross:= false
end; {LinesCross}
begin {main}
writeln('Введите координаты отрезков: x1,y1,x2,y2,x3,y3,x4,y4');
readln( x1,y1,x2,y2,x3,y3,x4,y4);
if LinesCross(x1,y1,x2,y2,x3,y3,x4,y4)
then writeln ('Да')
else writeln ('Нет')

end.

есди это в си перевести нормально будет?

[yura1234]

v1:=vektormulti(x4-x3,y4-y3,x1-x3,y1-y3);
v2:=vektormulti(x4-x3,y4-y3,x2-x3,y2-y3);
v3:=vektormulti(x2-x1,y2-y1,x3-x1,y3-y1);
v4:=vektormulti(x2-x1,y2-y1,x4-x1,y4-y1);
if RealLess(v1*v2,0) and RealLess(v3*v4,0)
{v1v2<0 и v3v4<0, отрезки пересекаются}
then LinesCross:= true
else LinesCross:= false

как эту часть "запилить" в си и, как учесть возможность пересечения разными отрезками треугольника?

[Smogg]

есди это в си перевести нормально будет?

Наверно, если работает)

[Smogg]

Сообщение от yura1234

v1:=vektormulti(x4-x3,y4-y3,x1-x3,y1-y3);
v2:=vektormulti(x4-x3,y4-y3,x2-x3,y2-y3);
v3:=vektormulti(x2-x1,y2-y1,x3-x1,y3-y1);
v4:=vektormulti(x2-x1,y2-y1,x4-x1,y4-y1);
if RealLess(v1*v2,0) and RealLess(v3*v4,0)
{v1v2<0 и v3v4<0, отрезки пересекаются}
then LinesCross:= true
else LinesCross:= false

v1=vektormulti(x4-x3,y4-y3,x1-x3,y1-y3);
v2=vektormulti(x4-x3,y4-y3,x2-x3,y2-y3);
v3=vektormulti(x2-x1,y2-y1,x3-x1,y3-y1);
v4=vektormulti(x2-x1,y2-y1,x4-x1,y4-y1);
if (RealLess(v1*v2,0) && RealLess(v3*v4,0))
    return true;
else 
    return false;

[yura1234]

и как ограничить эти все координаты [x_k] [y_k] [x_m] [y_m] [x_a] [y_a] [x_b] [y_b] [x_с] [y_с], от +-1000?

[yura1234]

самое главное спросить забыл, как можно представить это в си?

Const _Eps: Real=1e-4; {точность вычислений}
function RealLess(Const a, b: Real): Boolean; {Строго меньше}
begin
RealLess := b-a> _Eps
end; {RealLess}
function VektorMulti(ax,ay,bx,by:real): real;
{ax,ay - координаты a
bx,by - координаты b }
begin
vektormulti:= ax*by-bx*ay;
end;
Function LinesCross(x1,y1,x2,y2,x3,y3,x4,y4: real): boolean;

и можно после

 if (RealLess(v1*v2,0) && RealLess(v3*v4,0))
    return true;(здесь сделать сразу вывод на экран, что пересекаются)
else 
    return false;(а здесь продолжить вычисления по моему коду?);

[Smogg]

Сообщение от yura1234

и как ограничить эти все координаты [x_k] [y_k] [x_m] [y_m] [x_a] [y_a] [x_b] [y_b] [x_с] [y_с], от +-1000?

В момент ввода проверяете. Что-нить типа:

int n;
whle(1){
scanf("%d", &n);
if (abs(n)>1000)
  printf("number out of range [-1000 ... 1000] Please, enter again.");
else
  break; 
}

[Smogg]

Сообщение от yura1234

самое главное спросить забыл, как можно представить это в си?

Да, ладно) Написали программу, и не сможете перевести чужой код на С?
Единственно, что дельфи можно присвоить имени функции некое значение. Тогда это будет возвращаемым значением.
RealLess := 6789;
Ну, и свой способ закавычивания коммента.

 if (RealLess(v1*v2,0) && RealLess(v3*v4,0))
    return true;(здесь сделать сразу вывод на экран, что пересекаются)
else 
    return false;(а здесь продолжить вычисления по моему коду?);

Пожалуйста, кто мешает?