懦弱巨人

文章
6
资源
0
加入时间
3年0月8天
HDU 1542 Atlantis [离散化 + 扫描线 + 线段树]

HDU 1542 Atlantis [离散化 + 扫描线 + 线段树]

http://acm.hdu.edu.cn/showproblem.php?pid=1542 给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。对所有矩形的 y 坐标进行离散化，然后对所有竖线段按 x 坐标排序。标记矩形左边的线段是“入边”，右边的是“出边”。从左往右扫描。对于线段 li，只要知道当前所有竖线段的长度并 H，则 li−1 到 li 区间的面积就是 H×(...
php 2023-11-19

他的专栏

PHP编程（0）
JavaScript（0）
Windows 10（1）
matlab（1）
IO-Netty（1）
BFS（1）
php（1）
matlab多参数求解（1）

他的归档

2023年11月（1）

热门文章

1
Win10系统浏览器在哪？ Win10中将IE浏览器放到桌面的教程
2
利用 FFT 运算恢复原来的信号,PSD和原来信号之间的关系一、 信号建模二、 利用FFT恢复信号信号的功率谱密度(周期图求PSD)
3
Netty Server读超时（ReadTimeoutHandler），client自动INACTIVE
4
ZOJ1649
5
HDU 1542 Atlantis [离散化 + 扫描线 + 线段树]
6
matlab多参数求解,用matlab解带参数的多元一次方程组问题