вроде динамическое программирование.

[Сява1290]

Пятачок и Винни-Пух каждое утро ходят пить чай в гости к Кролику. Естественно, самым коротким путем. К сожалению, однажды Винни-Пуху пришла в голову идея вырыть ловушку для Слонопотама. Самое обидное, что они с Пятачком ее даже вырыли. Поэтому теперь каждое утро, идя в гости к Кролику, они боятся в нее провалиться.
Напишите программу, которая посчитает длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика.
Ловушка для Слонопотама представляет собой яму абсолютно круглой формы. Путь является безопасным, если он не проходит по ловушке (но может проходить по ее границе).

[Vago]

Одного не понял: где здесь ДП?.. Если бы не было ямы, от домика Винни-Пуха до домика Кролика по прямой пройти можно?

[sabbathist]

по идее, можно. но и с ямой тут не будет дп. ищете точки пересечения с окружностью, считаете отдельно длины отрезков до окружности+длину кратчайшей дуги и вуаля, если я правильно понял условие.