图像
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 3905 meteor(扫描线)(图形)
https://vjudge.net/problem/UVALive-3905题目看着麻烦,其实写起来还好。将每一个流星的运动分为X,Y方向上的运动,如果两个方向上都同时满足在范围之内,那么就是流星在方框内的时间范围。扫描时间线的时候直接记录开始和结束的时间就可以了,每次不需要重新计算,而是维护结果就可以了,有点像点灯的题。实现的时候按照白书上的用结构体实现的,其实还可以开两个数组,分...原创 2018-08-24 13:06:29 · 210 阅读 · 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 · 281 阅读 · 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 · 205 阅读 · 0 评论
分享