记两条扫描线的题目 Rectangles(线段树),Intersecting Rectangles
Intersecting Rectangles
大致意思是给定n个矩形,问是否会存在相交
直接套扫描线
区分左边和右边,如果在还没抵消时发现区间已经有数值,说明会相交
AC Code:
// http://115.157.200.87/front/problem?problemId=1202
#include <iostream>
#include <vector>
#in...
原创
2019-09-26 12:41:02 ·
1571 阅读 ·
0 评论