随笔分类 -  计算几何-离散化扫描

摘要:洛谷题目链接: "[USACO5.5]矩形周长Picture" 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩 阅读全文
posted @ 2019-02-24 21:24 Brave_Cattle 阅读(408) 评论(0) 推荐(0)