Есть a,b,c,d где a,b и c,d отрезки, соответственно a <= b , c <= d, причем a >= 0, c >= 0, b < +(бесконечность), d < +(бесконечность).
Как подсчитать на сколько процентов входит отрезок cd в отрезок ab, т.е. на сколько процентов у них идет пересечение?
В данной задачке не понятно что брать за 100%, если b или d уходят в бесконечность... :( Можно конечно как вариант сразу говорить, что подходят на 50%, если есть пересечение на каком то промежутке в обоих отрезках.
В общем помогите плиз... уже давно бьюсь перебрал множество вариантов... но у каждого какой либо недостаток...