当前位置：新励学网 > 秒知问答 > 扫描法的计算步骤

扫描法的计算步骤

发表时间：2024-07-28 00:18:15 来源：网友投稿

扫描线算法流程：

想象一下有一条平行于 y y y 轴的直线，正在从左边缓缓向右平移……

再想像一下 y y y 轴上有一棵线段树，它记录的是 y y y 轴上每个点的覆盖次数

每当遇到某个矩形的某一条边时，就计算面积——用这次碰边的 x x x 坐标减去上一次碰边时的 x x x 坐标，再用这个差值乘以当前 y y y 轴上有多少个点被覆盖

当这条直线遇到某个矩形的左边时，将这个矩形的左边所对应的y轴区间的覆盖次数 + 1 +1 +1，当遇到某个矩形的右边时，就相应的 − 1 -1 −1

让这条线继续向右移动……

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！

相关资讯
  • 汽修专业新疆怎么找工作
    2025-04-06
  • 机械专业专长怎么写简历
    2025-04-06
  • 专科怎么报审计专业的
    2025-04-06
  • 专业学科导师类别怎么填
    2025-04-06
  • 查报考专业网站怎么查
    2025-04-06
  • 水电专业规划怎么写简历
    2025-04-06
  • 表演专业怎么留学的好呢
    2025-04-06
  • 专业防雷检测怎么收费的
    2025-04-06
  • 怎么查询同等学力专业
    2025-04-06
  • 高考技能专业怎么选择的
    2025-04-06
  • 钢筋套筒专业名称怎么写
    2025-04-06
  • 中专怎么填高考志愿专业
    2025-04-06
  • 中专统招怎么报志愿专业
    2025-04-06
  • 师范专业自我评价怎么写
    2025-04-06
  • 景观建筑换专业怎么换好
    2025-04-06
  • 建筑专业学生简历怎么写
    2025-04-06
    • 推荐资讯
  • 华东政法大学排名2022
    2024-07-24 09:23:09
  • 100元可以在韩国生活多久
    2024-08-01 16:51:06
  • 十六两称一两为多少克
    2024-08-01 18:25:29
  • 笑死是形容词
    2024-08-15 22:13:15
  • 塘沽在哪里
    2024-10-09 13:37:04
  • 庿字共多少笔画
    2024-10-13 16:45:06
  • 过期鱼肝油有什么用
    2024-10-14 17:53:39
  • 港珠澳大桥单程多少公里
    2024-10-27 07:06:10
  • 马桶哪个品牌专业
    2025-03-22 17:14:29
  • 专业硕士怎么查
    2025-04-05 06:44:29

    • 新励学网教育平台

    海量全面 · 详细解读 · 快捷可靠

    最新文章

    累积科普文章数：18,862,126篇

    热门关注
  • 1 汽修专业新疆怎么找工作
  • 2 机械专业专长怎么写简历
  • 3 专科怎么报审计专业的
  • 4 专业学科导师类别怎么填
  • 5 查报考专业网站怎么查
  • 6 水电专业规划怎么写简历
  • 7 表演专业怎么留学的好呢
  • 8 专业防雷检测怎么收费的
  • 9 怎么查询同等学力专业
  • 10 高考技能专业怎么选择的
  • 11 钢筋套筒专业名称怎么写
  • 12 中专怎么填高考志愿专业
  • 13 中专统招怎么报志愿专业
  • 14 师范专业自我评价怎么写
  • 15 景观建筑换专业怎么换好
    • 网站导航
    首页
    教育
    考研
    作文
    公考
    申论
    留学
    建造
    会计
    问答