Могут ли столкнуться дроны?

Для охраны территории завода было запущено два дрона. Путь каждого дрона охватывает территорию, которая описывается окружностью с заданными радиусом и координатами центра. Написать функцию, которая отвечает на вопрос, могут ли столкнуться дроны.

0

vvm28, да просто недостаточно вводных данных.
К сожадению дрон одномоментно может контролировать только "шар" а не весь "бублик".
Если дроны контролируют одну и ту же "окружность", и их "бублики" и "шары" имеют нечеткие границы, то думаю было бы разумно поставить два бублика как внешний и по его окончание сразу внутренний без пересечения, а значит и без гиппотетическоно столкновения (хотя я помню что говорил они "размытые"), в которых дроны будут двигать по часовой и против, чтобы усложнить прохождения периметра (если мы все не покрываем). Такой себе Форт Боаярд))
Ну и параметра для "подкрутки" это область покрытия(относительно всей области) "шара" и скорость дрона, либо область покрытия "бублика" и частота прохождения его дроном.

Добавлено через 24 минуты
StealBoy,
Чисто на пальцах думаю что так :
d1(x1, y1, z1, t1) - функция траектории1 1-го дрона.
d2(x2, y2, z2, t2) - функция траектории2 2-го дрона.
Условие : дроны периодически описывают замкнутую траекторию (каждый свою со своим периодом).
Алгоритм решения твоей задачи :
1) начиная с момента t=1, просматривать будут ли их координаты равны (если да - значит в один момент в одном месте и это столкновение - конец алгоритма), не забыть о "погрешности", дроны ведь не точка а объект с реальнми размерами.
2) поскольку периоды прохождения своей траектории и них разные, то найти НСК периодов Т, дальше относительные(друг-друга) позиции дронов будут повторятся и нет смысла проверять.
3) Если дроны нестолкнулись до времени Т - конец алгоритма, они не столкнутся.

Вот этот алгоритм и будет твоей функцией, на вход даеш две траектории + погрешность, на выход - да/нет.

0