会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
2019年9月21日
P1856 [USACO5.5]矩形周长Picture[扫描线]
摘要: 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩形顶点的坐标都是整数。 解析 首先想到模拟,这题数据小,直接暴力
阅读全文
posted @ 2019-09-21 22:57 DarkValkyrie
阅读(268)
评论(0)
推荐(0)
编辑
公告