计算几何--圆与球

内容参考书籍——《算法竞赛入门经典训练指南》

　　圆上任意一点都拥有唯一的圆心角，所以在定义圆的时候可以加一个通过圆心角求坐标的函数。

　　直线和圆的交点。假定直线为AB，圆心为C，半径r。那么我们采用解方程组的方法计算交点。设交点为P=A+t(B-A),代入原方程