李へいてい

很快就AC了，后来才发现是POJ数据太弱。（真的是太弱了，表示无奈）多处错误都能跑的讲。╮(╯▽╰)╭，原来我还是那么菜—_—参考的薛矛的“算法合集之《剖析线段树与矩形切割》”，只怪没好好看，害的另一道题调了好久，等下发出来说下。T_T#include #include #include using namespace std; struct Rectangle { double x1, y1, x2, y2; bool operator

事先声明：这题没过。。。 那为什么还要发出来呢？？ 答曰：为了纪念我死去的HDU1255。TLE了。我用的矩形切割来做这题， 看来我今天割出瘾了。—_—这样做的话，矩阵其实会越割越多，超时也在所难免了~~~这题让我发现了原先提交的POJ1151的代码是错的，在此再次感慨下，那数据真叫那个弱啊。。正解好像是线段树，不过不会是二维的吧。。。 以后慢慢做了。#include #include #include using namespace std; struct Rectangle { dou

离散化原来就是指把每个线段单独提取出来，放到数组里。这样就不用考虑到它覆盖的范围了。我用的是线段切割。。 做得还算顺利。 还可以用线段树做的~~#include #include using namespace std; char op[3]; struct Interval { int start, end; bool operator