摘要: ###[$P5490$ 【模板】扫描线](https://www.luogu.com.cn/problem/P5490) ### 一、题目描述 求 $n$ 个四边平行于坐标轴的矩形的面积并。 #### 输入格式 第一行一个正整数 $n$。 接下来 $n$ 行每行四个非负整数 $x_1, y_1, x 阅读全文
posted @ 2023-08-24 15:33 糖豆爸爸 阅读(128) 评论(0) 推荐(0)
摘要: ## [$HDU$ $1828$ $Picture$](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意 求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问 阅读全文
posted @ 2023-08-24 15:28 糖豆爸爸 阅读(33) 评论(0) 推荐(0)
Live2D