![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 82
favomj
吃枣药丸
展开
-
hdu 5925(离散化+BFS)
题意:给你一个rxc的图,里面包含n个障碍物,求区域个数和每个区域的大小解析:r 和 c 很大(10e9), 而n只有200 ,摆明了使用离散化离散化:http://blog.csdn.net/gokou_ruri/article/details/7723378#include #include #include #include #include using namespa原创 2017-08-17 10:56:02 · 317 阅读 · 0 评论 -
hdu 5862(离散化+树状数组)
题意:给你n条平行x轴或y轴的直线,求直线之间交点的个数分析: 首先按照x轴排序,这样扫描竖线时就不用考虑 左端点在竖线右边的横线因为结果只依赖于左端点在竖线左边的横线,所以用树状数组保存及更新(当有左端点进入时+1,右端点-1)#include #include #include #include #include using namespace std;#defin原创 2017-08-18 21:08:07 · 245 阅读 · 0 评论