随笔分类 -  计算几何

「学习笔记」二维数点
摘要：[P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题 阅读全文
posted @ 2023-08-06 19:43 yi_fan0305 阅读(90) 评论(0) 推荐(0) 编辑
「学习笔记」扫描线
摘要：什么是扫描线？~~顾名思义，一根用来扫描的线~~ 扫描线就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。 下面我们用例题来引入。 [P5490 【模板】扫描线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.c 阅读全文
posted @ 2023-08-06 15:05 yi_fan0305 阅读(326) 评论(1) 推荐(1) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示