扫描线 - 随笔分类 - 糖豆爸爸

摘要：###[

P 5490

$P5490$ 【模板】扫描线](https://www.luogu.com.cn/problem/P5490) ### 一、题目描述求

n

$n$ 个四边平行于坐标轴的矩形的面积并。 #### 输入格式第一行一个正整数

n

$n$ 。接下来

n

$n$ 行每行四个非负整数 $x_1, y_1, x 阅读全文

posted @ 2023-08-24 15:33 糖豆爸爸阅读(63) 评论(0) 推荐(0) 编辑

HDU 1828 Picture

摘要：## [

H D U

$HDU$

1828

$1828$

P i c t u r e

$Picture$ ](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长扫描线扫描周长比扫描面积要麻烦一些,需要解决的问阅读全文

posted @ 2023-08-24 15:28 糖豆爸爸阅读(14) 评论(0) 推荐(0) 编辑

HDU5091 Beam Cannon

摘要：##

H D U 5091

$HDU5091$

B e a m

$Beam$

C a n n o n

$Cannon$ 一、题目大意有

n

$n$ 个点(

n <= 10000

$n<=10000$ )，点的坐标绝对值不超过

20000

$20000$ ，然后问你用一个

w * h (1 <= w, h <= 40000)

$w*h(1<=w,h<=40000)$ 的矩形，矩形的边平行于坐标轴，最多能盖住多少个点。刘汝佳黑书上有原题下面这份代码是加了离散化的，用阅读全文

posted @ 2022-12-20 11:21 糖豆爸爸阅读(24) 评论(0) 推荐(0) 编辑

AcWing 248. 窗内的星星

摘要：##

A c W i n g

$AcWing$

248

$248$ . 窗内的星星洛谷题解一、题目描述在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。求用宽为

W

$W$ 、高为

H

$H$ 的矩形窗口（

W, H

$W,H$ 为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算）输入格式输入阅读全文

posted @ 2022-12-19 16:56 糖豆爸爸阅读(67) 评论(0) 推荐(0) 编辑

AcWing 247. 亚特兰蒂斯

摘要：##[

A c W i n g

$AcWing$

247

$247$ . 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) ### 一、题目描述有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。阅读全文

posted @ 2022-04-19 11:05 糖豆爸爸阅读(131) 评论(0) 推荐(0) 编辑

AcWing 1228. 油漆面积

摘要：##

A c W i n g

$AcWing$

1228

$1228$ . 油漆面积一、题目大意

X

$X$ 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，阅读全文

posted @ 2022-04-19 08:56 糖豆爸爸阅读(103) 评论(0) 推荐(1) 编辑

蒟蒻豆进阶之路