Area of Simple Polygons
摘要:
poj1389:http://poj.org/problem?id=1389题意:求矩形面积的并题解:扫描线加线段树 同poj1389 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=2002; 7 int num; 8 struct Node{ 9 int l;10 int r;11 int tp;12 int y;13 bool operator =r)update(l,r,f,idx1){57 mid=(... 阅读全文
posted @ 2013-11-16 17:07 天依蓝 阅读(132) 评论(0) 推荐(0) 编辑