Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Geometry problem

Revision en1, by MMM24, 2015-06-14 20:41:03

Hi all. i was thinking about this problem : we have a person located at the origin of plane and we are given a point wich is the destination also we are given a number of lake , each lake is defined by a center and a radius . wich is the minimum distance needed to go from the origin to the distination . i managed to solve the points of intersection between the line formed by the 2 points and the circles however i'am asking how can i calculate the distance arround it ?

Tags geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English MMM24 2015-06-14 20:41:03 495 Initial revision (published)