给定一个点(pX,pY)和一个具有已知中心(cX,cY)和半径(r)的圆,你可以找到最短的代码量来找到最接近(pX的圆上的点) pY)?
我有一些代码工作,但它涉及将圆转换为形式的方程(x - cX)^ 2 +(y - cY)^ 2 = r ^ 2(其中r是半径)并使用方程从点(pX,pY)到(cX,cY)的线,以创建要求解的二次方程.
一旦我解决了它会做的错误,但它似乎是一个不优雅的解决方案.
language-agnostic algorithm geometry
algorithm ×1
geometry ×1
language-agnostic ×1