前面有位同学说1000有用，表示没看懂~

就一个简单的判断相交函数就可以了，没什么特殊的情况。

然后就是扫描，判断是否相交了，我开始是从后往前判断，如果i前面哪根木棒j与其相交，那么j木棒就out！这样会TLE，完全的O(nlogn)。

而
如果从前往后判断，如果i与后面的j相交，那么i out！break for(j).这样一般不会达到
O(nlogn).

同样的暴力，方向不同，结果不同啊！

• Re:TEL的同学注意请进~ (20) zhenzi_1989 2011-08-24 11:18:34
• Re:表示不明白。 (16) liuaohanjsj 2014-03-10 19:06:43