随笔分类 -  扫描线

摘要:洛谷题目链接: "[USACO5.5]矩形周长Picture" 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩 阅读全文
posted @ 2019-02-24 21:24 Brave_Cattle 阅读(408) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[USACO5.3]窗体面积Window Area" 题目描述 你刚刚接手一项窗体界面工程。窗体界面还算简单,而且幸运的是,你不必显示实际的窗体。有 5 种基本操作: 创建一个新窗体 将窗体置顶 将窗体置底 删除一个窗体 输出窗体可见部分的百分比(就是,不被其它窗体覆盖的部分)。 阅读全文
posted @ 2019-02-24 19:15 Brave_Cattle 阅读(508) 评论(2) 推荐(0)
摘要:洛谷题目链接: "[HNOI2015]接水果" 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 n 个顶点、n 1 条边组成的树 阅读全文
posted @ 2018-09-11 14:32 Brave_Cattle 阅读(278) 评论(0) 推荐(0)
摘要:题目描述 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下,从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式: 第一行一个整数n 阅读全文
posted @ 2018-02-08 21:14 Brave_Cattle 阅读(289) 评论(0) 推荐(1)