Codeforces - 1194E - Count The Rectangles - 不知道

https://codeforc.es/contest/1194/problem/E

给5000条正常的(同方向不会重叠,也不会退化成点的)线段,他们都是平行坐标轴方向的,求能组成多少个矩形。

一开始的思路类似扫描线?从底部往上扫描,记录哪些点被水平线段覆盖。哪些点有竖直线段没断。那么遇到一条新的线段的时候,让它与所有还存在的竖直线段判交?

上一篇:线段树+扫描线 NAIPC 2019 Intersecting Rectangles


下一篇:Java球对象不像它应该的那样从绘制的矩形反弹.