MFC里面画了多个圆求哪几个圆是相交的,要比较快的算法已知多个圆,要求哪几个圆是相交的,之前直接算圆心间距离再和半径之和比较,可是一对一对地求距离太费时间了,哪位高手能给提供一个高效的算法啊,最好是有代码,思路也可以~谢谢啦~[解决办法]排序:按圓的X軸最左點升序逐一計算,如果最右點小於最左點則不可能相交 。 這樣可以避免計算一部分圓。但因數據的差異,可能並不能提高速度,反而造成多余的排序計算。如果所有圓在X軸上均勻頒布,且不相交,則速度最快。