The 2019 ACM-ICPC China Shannxi Provincial Programming Contest C.Angel's Journey(计算几何基础)
题目T(Try,y=ry及这条水平线以下的圆外部分是海,圆内部也是海,都不能经过问(x,y)到(rx,ry-r)的最短距离思路来源归神代码题解记A(x,y),O(rx,ry),S(rx,ry-r),D(rx+r,ry),E(rx-r,ry)过A的直线与圆的切点F,坐标未知考虑棕色边的三角形AOS,余弦定理求顶角AOS,余弦定理求直角三角形AFO的角AOF,作差得角FOS①角FOS小于90度,说明F