摘要：
描述 In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festiva 阅读全文
摘要：
(1) 快速排斥 就是初步的判断一下，两条线段是不是相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。 <1>线段ab的低点低于cd的最高点（可能重合） <2>cd的最左端小于ab的最右端（可能重合） <3>cd的最低点低于ab的最高点（加上条件1，两线段在竖直方向上重合） 阅读全文