2020年7月19日
扫描线算法
摘要： ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目<5000； 坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所 阅读全文
posted @ 2020-07-19 12:07 我微笑不代表我快乐 阅读(429) 评论(0) 推荐(0) 编辑