Вопрос Задачачка по программированию

[КириллФиногеев]

Заданы несколько окружностей. Известен центр окружности (x,y) и радиус.

Известны координаты начала и конца кривой [(x,y), (x,y)]. Нужно проверить проходит ли кривая через соприкасающиеся окружности. (если заданые окружности соприкасаются).
//otvet.imgsmail.ru/download/228589669_b0edf587ff990d6eefaa92f8ab1fb8da_800.png

 

[zZzsanyazZz]

По сути, нам надо узнать, в каких окружностях находятся точки А и В, а затем проверить, существует ли путь из первой окружности во вторую. Для этого надо узнать, какие окружности соприкасаются. А потом гулять по графу и искать путь.

 

[GreedGier]

почему кривая именно такая? Нарисуй её слева и всё.