会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RakanX
博客园
首页
新随笔
联系
订阅
管理
2019年8月23日
【学习笔记】扫描线
摘要: 一.关于扫描线 基础是求周长并和面积并的算法。 注意,扫描线是一条不存在的线。 假设有一条扫描线从一个图形的下方扫向上方(或者左方扫到右方),那么通过分析扫描线被图形截得的线段就能获得所要的结果。 二.扫描线求面积并(由于本人不会做图,以下图片均来自洛谷的题解) 我们看一下这个东西。 我们模拟一条扫
阅读全文
posted @ 2019-08-23 18:13 RakanX
阅读(5684)
评论(0)
推荐(2)
编辑