2018年12月7日
POJ 2653 Pick-up sticks <<判断线段交
摘要： 题意 求与上方的线段都没有交集的线段 思路 暴力判断线段交即可。 判断线段交的方法： 1.快速排斥实验 如图，如果两条线段不相交，他们所组成的矩形也不相交，而判断矩形相交是很方便的，用这个方法可以快速筛掉一些线段。 当然这并不是充要条件，两矩形相交也可能线段不相交。 所以矩形不相交是线段不相交的充分 阅读全文
posted @ 2018-12-07 11:13 computer_luo 阅读(148) 评论(0) 推荐(0) 编辑