早教吧 育儿知识 作业答案 考试题库 百科 知识分享

编程判断圆与线段是否相交.给出一条线段的两个端点,很多圆的圆心和半径,如何判断该线段和它们都不相交?给出算法就行,说明请尽量清楚.而且算法需要简单,计算量不能太大.(请注意不是

题目详情
编程判断圆与线段是否相交.
给出一条线段的两个端点,很多圆的圆心和半径,如何判断该线段和它们都不相交?给出算法就行,说明请尽量清楚.而且算法需要简单,计算量不能太大.(请注意不是单个圆,而是很多圆)
▼优质解答
答案和解析
对于每个圆,计算圆心和线段的距离,当大于半径时,和圆相离,小于半径时,和圆相交,等于半径时,和圆相切.