扫描线
林伏案
妖蛾子良多的范老爷
展开
-
poj2932(几何扫描线)
/* translation: 给出n个两两不相交的圆,求出那些不被任何圆包含的圆的编号 solution: 平面几何扫描线 note: * 首先对每一个圆的水平方向的两个端点进行排序处理。然后用一条扫描线从左到右扫描。遇到圆的左端点 就判断是否被其它圆包含,如果是,加进set容器中(保存的全是没有被包含的圆)。遇到右端点,从容器 中删除 *原创 2017-02-22 16:55:57 · 497 阅读 · 0 评论 -
poj3168(扫描线)
/* translation: 给出几个长方形的位置以及边长情况,问能扩张的长方形有几个。 solution: 从上到下,从左到右扫描两边。预先对每条边排序,扫到这条边时,对其和这条边位置相同的边进行判断,是否有 重合的点。如果有,那么这两条边各自对应的长方形就不可能扩张了。 note: */ #include #include #include #include using na原创 2017-02-26 10:46:45 · 806 阅读 · 0 评论