2015年10月6日

51nod 1206:Picture 求覆盖周长

摘要: 1206Picture题目来源:IOI1998基准时间限制:2秒 空间限制:131072KB 分值:160难度:6级算法题收藏关注给出平面上的N个矩形(矩形的边平行于X轴和Y轴),求这些矩形组成的所有多边形的周长之和。例如:N = 7。(矩形会有重叠的地方)。合并后的多边形:多边形的周长包括里面未覆... 阅读全文

posted @ 2015-10-06 11:31 光速小子 阅读(222) 评论(0) 推荐(0) 编辑

导航