HDU 1007 Quoit Design 怎麼做到在0ms的時間內AC？

03-07

(第一次提問好緊張●０●)
原題鏈接：Problem - 1007
這是一道幾何演算法題目，在書本上看到的是二分法+剪枝（演算法鏈接,ACM之家的HDU 1007 Quoit Design-分治-[解題報告] C++），我按照那種方法，AC了可是也花費了1015ms。

但是，竟然有人在0ms中跑出了答案。
(雖然好像也嘗試了好多次的樣子...）

請問對於這樣的題目有其他更加高效的演算法么？

這個題目是經典的分治演算法，算導上有詳細介紹。不過因為數據有限，而且是隨機生成的，這個題目可以用貪心AC，儘管演算法是明顯錯誤的。

更好玩的是，有一年（2006？）成都賽區網賽有個類似的題目（3維的），後來發現也可以貪心AC。

我覺得是多次六分答案，然後直接輸出答案。。。。這樣肯定是0ms

怎麼都超時，思路也看懂了，但是寫出來就是超時，mmp

這道有個有趣的做法，把所有點以原點為軸隨機轉一個角度，然後直接排序兩個for加剪枝。

這份代碼居然只有115B，有點可怕，有可能是直接輸出答案的。