图像
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
uva 3905 meteor(扫描线)(图形)
https://vjudge.net/problem/UVALive-3905 题目看着麻烦,其实写起来还好。 将每一个流星的运动分为X,Y方向上的运动,如果两个方向上都同时满足在范围之内,那么就是流星在方框内的时间范围。 扫描时间线的时候直接记录开始和结束的时间就可以了,每次不需要重新计算,而是维护结果就可以了,有点像点灯的题。实现的时候按照白书上的用结构体实现的,其实还可以开两个数组,分...原创 2018-08-24 13:06:29 · 163 阅读 · 0 评论 -
UVAlive - 3029 City Game (图像)(扫描法)
https://vjudge.net/problem/UVALive-3029 题意:找出最大的子矩形。 只想到了纯暴力,复杂度太高了。 白书指导用扫描法,二维的扫描法,利用周围的元素维护当前元素,很微妙了。 从上到下设为垂线,up数组记录,如果是R,记为0,否则是同列上面元素+1。 从左到右利用lef数组维护,如果是R的话记得记为小于等于0的数,免得影响后续的判断,否则为max(同列上...原创 2018-08-24 20:47:50 · 237 阅读 · 0 评论 -
Distant Galaxy LA - 3695 (暴力)(图像)
https://vjudge.net/problem/UVALive-3695 题意:找出矩形框上最多的星星数。 比较暴力,枚举上下边界,然后维护左右边界找出最大值。 尝试使用unique() #include <iostream> #include<stdio.h> #include<algorithm> using namespace std; i...原创 2018-08-25 10:45:21 · 158 阅读 · 0 评论