Задача №112590. Подготовка к морскому бою 1
Два корабля движутся прямолинейно с постоянными скоростями. Выведите все целочисленные непересекающиеся отрезки времени, когда расстояние между ними не превосходит 2R (включая вырожденные отрезки).
В первой строке вводятся два целых числа T — количество тестов ( 1 ≤ T ≤ 45 ) и R ( 0 < R ≤ 50 ).
В следующих строках вводятся тесты. Для каждого теста вводятся две строки, в каждой из которых содержатся четыре целых числа, описывающие движения кораблей. Первые два числа каждой строки — координаты корабля в момент времени 0 , по модулю не превосходящие 10 5 . Следующие два числа — значения координат вектора скорости, по модулю не превосходящие 1000 .
Гарантируется, что корабли из одного теста не имеют одинаковые векторы скорости. Однако вполне возможно, что в какой-то момент времени они пройдут через одну точку. Обратите внимание, что корабли начинают движение не в момент времени 0, а раньше (т.е. проходят весь путь по прямой, заданной точкой на ней и вектором скорости).
Для каждого теста выведите количество отрезков, а затем сами отрезки в отдельных строках.
3 3 0 -6 0 2 -3 3 1 0 -8 6 4 -1 -3 3 1 0 -8 6 4 -1 0 -6 0 2
1 2 6 1 0 3 1 2 3