摘要: 线段树扫描线经典题:求矩形面积并思想:对y轴坐标离散化 分别计算各个小矩形的面积#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N=513;struct Rect{double x1,y1,x2,y2;};struct Sline{do... 阅读全文
posted @ 2012-08-12 22:35 编程菜菜 阅读(211) 评论(0) 推荐(0) 编辑