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

[fenix0093]

даны координаты концов отрезка AB и CD. Следует написать программу, которая вычисляет длинну пересечения отрезков.

на ввод подаются 4 числа, координаты точек A,B,C,D
помогите разработать эффективный алгоритм, а то не хочется все 16 вариантов условиями перечислять.

[Stilet]

длинну пересечения отрезков.

Можешь на рисунке показать что это за длина такая?

[fenix0093]

красным выделено расстояние, которое необходимо найти при данном расположении точек

[Ashroren]

// a1,a2,b1,b2,c1,c2,d1,d2
не если тебе дано что четыре точки точно лежащих на 1й прямой 
то наити минимальное расстояние между точками 
 
 расстояние между двумя точками - квадратный корень из суммы квадратов абсолютных  разностей соответствующих координат))

можеш написать программу проверки на принадлежность к 1й прямой.
для этого составь уравнение для любых двух точек и  проверь принадлежность остальных двух к этой прямой

[Stilet]

Длина=В-С
Не понимаю что тут решать?

[p51x]

либо Д-А, либо 0

[ViktorR]

Могу предложить такой алгоритм:
1. Получили X1, X2 и X3,X4:

readln(X1,X2);
readln(X3,X4);

2. Сортируем X1,X2, а затем X3,X4:

 if X1 > X2 then begin
      Tmp := X1 ;
      X1 := X2;
      X2 := Tmp;
   end;
  if X3 > X4 then begin
      Tmp := X3 ;
      X3 := X4;
      X4 := Tmp;
   end;

3. Сортируем X1 и X3:

 if X1 > X3 then begin
      A := X3; B := X4;
      C := X1; D := X2;
   end
   else begin
      A := X1; B := X2;
      C := X3; D := X4;
   end;

На этом шаге получили один из вариантов - рисунок, см. выше.
4. т.С может быть больше B или меньше. В первом случае - ноль, а во втором случае смотрим на т. D. Если она меньше B, то пересечение - вся прямая CD иначе, как на рисунке - B-C.

Как-то так ...