标签: c++ algorithm
可能重复: How do you test if a point is inside a circle?
我需要一种方法来确定点P是否在由中心点和半径定义的圆C内。
这是否有算法?
由于
答案 0 :(得分:6)
是的,算法非常简单。只需检查从点P到圆C中心的距离是否小于圆的半径。
答案 1 :(得分:2)
当然有:
如果从中心到该点的距离小于圆的半径,则该点在内部。
作为一个愚蠢的优化,如果你需要做很多事情并且圆圈或多或少是恒定的,那么比较圆的半径的平方来削减计算的一些时间(因为计算距离涉及计算平方根,这比不这样做更贵。
答案 2 :(得分:0)
计算P与圆心之间的距离。如果距离小于半径,则您的点位于圆内。听起来很简单!