poj3168（扫描线） /*translation: 给出几个长方形的位置以及边长情况，问能扩张的长方形有几个。solution: 从上到下，从左到右扫描两边。预先对每条边排序，扫到这条边时，对其和这条边位置相同的边进行判断，是否有 重合的点。如果有，那么这两条边各自对应的长方形就不可能扩张了。note:*/#include #include #include #include using na =====计算几何===== 2023-11-19 59 点赞 0 评论 89 浏览
