【51nod-1278】相離的圓（二分）

【51nod-1278】相離的圓（二分） 思路 做法就是先把圓的直徑化成線段，然後將線段的起點從小到大排序，以第i條線段爲例，找i+1~n條中這樣一條線段，滿足是第一條且起點比第i條的終點要大（即滿足相離），那麼包括這條線段之後的線段也滿足和第i條線段相離。順序查找的話可以用二分來提高時間效率。   code #include <bits/stdc++.h> using namespace std

>>阅读原文<<