码迷,mamicode.com
首页 > 其他好文 > 详细

Atlantis(扫描线求面积并

时间:2020-03-17 08:20:51      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:情况   矩形   个数   ant   扫描线   题意   font   题解   标记   

# 题意

多组测试样例,n表示矩形的个数,每个矩形用左上角和右下角来描述,输出这些矩形的面积并,

# 题解

一根扫描线从左到右或者从下到上扫描整个图形,在从左往右扫描的情况下,将每个矩形的始边和终边分别标记+1和-1,

Atlantis(扫描线求面积并

标签:情况   矩形   个数   ant   扫描线   题意   font   题解   标记   

原文地址:https://www.cnblogs.com/hhyx/p/12508296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!