【51nod-1278】相离的圆（二分）

【51nod-1278】相离的圆（二分） 思路 做法就是先把圆的直径化成线段，然后将线段的起点从小到大排序，以第i条线段为例，找i+1~n条中这样一条线段，满足是第一条且起点比第i条的终点要大（即满足相离），那么包括这条线段之后的线段也满足和第i条线段相离。顺序查找的话可以用二分来提高时间效率。   code #include <bits/stdc++.h> using namespace std

>>阅读原文<<