扫描线

POJ1151Atlantis矩形面积并，线段树离散化

假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加后的那个图形）。
aonaigayiximasi·2016-03-22 17:00

POJ1151 (HDU 1542) Atlantis【矩形面积并，线段树+离散化+扫描线模板】

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
zhou_yujia·2016-03-22 08:00

hdu 1828 Picture【扫描线求周长模板题】

上周在做ac自动机+dp这种混合的题时，就超不爽的，这周居然要做线段树+几何的题，我的内心上崩溃的o(>﹏ #include #include usingnamespacestd; #defineLsonr>1;} }a[MAXN=a[r].mid()) upData(Rson,L,R,dir); else { upData(Lson,L,a[r].mid(),dir); upData(Rson
zhou_yujia·2016-03-21 21:00

[扫描线 线段树 拓扑排序] BZOJ2584 [Wc2012]memory

%%% zky ：http://blog.csdn.net/iamzky/article/details/42166795“P.S.找来kAc的标程想对拍,然后越改越像越改越像……”——zky自己YY出来一个区间取maxmin的线段树找来zky的程序然后越改越像#include #include #include #include #include #include #defineVG[p].v
zky·2016-03-18 20:00

[扫描线 树链剖分 树状数组] BZOJ2758 [SCOI2012]Blinker的噩梦

扫描线 一般扫描线的做法就是想象一根线向某个方向扫过，进入的进入，出去的出去，用一个set维护序列或是结合线段树，当然最恶心的就是加上计算几何但是落实到这题上就是各种鬼畜乱搞，只能膜大神省选前做难题的结果是
u014609452·2016-03-18 20:00

[扫描线 线段树 暴力] BZOJ 4059 [Cerc2012]Non-boring sequences

扫描线：http://blog.csdn.net/PoPoQQQ/article/details/46380617暴力大法好：http://blog.csdn.net/geotcbrl/article/
u014609452·2016-03-18 20:00

[扫描线 计算几何] BZOJ 1845 [Cqoi2005] 三角形面积并

%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/42581881经典的扫描线首先求出所有直线交点的横坐标，排序，去重然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形因此我们取中位线
PoPoQQQ·2016-03-18 20:00

POJ 2482 Stars in Your Window 线段树+扫描线

妈个鸡，要不是队友提醒，我能把题面上的那封情书读完，读了一半多了都然后题意就是，在一个平面直角坐标系上，有一些点，每个点有一个权值，用一个矩形框去框住他们，问怎么才能使框住的所有点的权值和最大，边界上的点不算。边界上的点不算，我之前只做到过一次边界上的点算的啊，怎么办，把长和宽都各自-1就好啦。处理之后，设长为w，宽为h。大概就是，把一个点沿一个方向，假如说是x轴，沿x轴向正方向延长w个长度，然后
code12hour·2016-03-17 19:00

hdu-1255 覆盖的面积（扫描线+线段树）

覆盖的面积TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4794    AcceptedSubmission(s):2384ProblemDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个
acm_cxq·2016-03-17 00:00

Poj 2482 Stars in Your Window

线段树+扫描线+离散化给出星空中的一些星星的位置以及亮度，求放置一个给定的矩形使得矩形框住的星星的亮度最大位置 #include #include #include #include usingnamespacestd
a1s4z5·2016-03-15 19:00

hdu 1255（线段树求重叠面积）

扫描线求矩形重叠面积：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html                    http
hexianhao·2016-03-13 15:00

CDOJ 1058 秋实大哥与家 线段树+扫描线

所以重点就是求矩形面积并，就是扫描线的思想。吭哧
code12hour·2016-03-11 18:00

HDU 1828 Picture（线段树 + 扫描线）

思路：用扫描线法，按照x坐标和y坐标分别扫描，用线段树维护区间覆盖情况，yy了一下，可以发现，每次的可见轮廓都等于这次的区间覆盖长度和上一次的差值。
weizhuwyzc000·2016-03-11 16:00

HDU 5091 Beam Cannon 线段树+扫描线

马上要写一道线段树+扫描线的题，先把很早之前写过的一道复习一下。
code12hour·2016-03-09 22:00

hdu 1542 Atlantis(扫描线)

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10117    AcceptedSubmission(s):4309ProblemDescriptionThereareseveralancientGreektextsthatcontainde
acm_fighting·2016-03-09 18:00

UVALive 3905-Meteor-扫描线算法

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16454题意 给一个（0，0）到（w,h）的矩形，给n个流星位置（x,y），以及他们往的方向（a,b），流星的轨迹会是（x,y）-》（a,b）射线X=x+a*tY=y+b*t求某一时刻矩形内星星最多的个数那么显然我们要求的是流星的射线轨迹在矩形内的时间,也就是把上面两个公
viphong·2016-03-05 15:00

HDU 1828 Picture (线段树扫描线求周长并 区间合并)

扫描线求每次的上下已有边长，同时区间合并记录边长的分布情况乘以高度差求出高度的变长#include#include#include#include#include#include#include#include
wJs9528-1·2016-02-29 19:18

HDU 1828 Picture (线段树扫描线求周长并 区间合并)

扫描线求每次的上下已有边长，同时区间合并记录边长的分布情况乘以高度差求出高度的变长#include #include #include #include #include #include #include
Forever_wjs·2016-02-29 19:00

HDU 1542 Atlantis (线段树扫描线求面积并)

 AtlantisTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uAppointdescription:DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someoftheset
Forever_wjs·2016-02-29 19:00

poj 1151 Atlantis（线段树+离散化+扫描线）

题目链接：http://poj.org/problem?id=1151折腾了一下午的题...具体解释见代码注释。#include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintmaxn=100005; intn,num; doubley[maxn]; structLi
rachelsg·2016-02-29 17:00

扫描线算法

基本思想         按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。 
·2016-02-29 11:00

hdu1542 矩阵面积并+线段树+离散化+二分+扫描线

这道题还是反应出我的很多问题一开始我的没有接触过扫描线这东西于是找博客学习了先对着1542的cpp使劲看觉得自己看的差不多了就开始自己写(我觉得编程你觉得自己看懂了没用还是自己理解了写出来懂的比较透彻)
mymilkbottles·2016-02-28 16:00

线段树基础模板&&扫描线

线段树的单点更新+区间求和 hdu1166敌兵布阵 Input 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N #include #include #include usingnamespacestd; constintmaxn=50005; intnum[maxn]; charstr[30]; intn; typedefstructnode{ in
Arlenmbx·2016-02-27 20:00

【POJ 2482】 Stars in Your Window（线段树+离散化+扫描线）

【POJ2482】StarsinYourWindow（线段树+离散化+扫描线）TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11294 Accepted
ChallengerRumble·2016-02-26 11:00

【POJ 2482】 Stars in Your Window（线段树+离散化+扫描线）

【POJ2482】StarsinYourWindow（线段树+离散化+扫描线）TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11294 Accepted
ChallengerRumble·2016-02-26 11:00

pku线段树20题（mark）

id=1151Atlantis扫描线+离散化+线段树这是经典的扫描线求矩形面积交很好过没什么陷阱如果头一次接触扫描线那么难度系数大概算3吧如果熟练掌握扫描线难度系数为1难度系数*** http://acm.pku.edu.cn
sinat_30126425·2016-02-19 10:00

扫描线

B.GuessThatCar!题目连接：http://codeforces.com/contest/201/problem/BDescriptionAwidelyknownamongsomepeopleBelarusiansportprogrammerYurapossesseslotsofinformationaboutcars.Thatiswhyhehasbeeninvitedtopartici
qscqesze·2016-02-16 18:00

POJ 2482 Stars in Your Window

题目没什么特别的，大概就是把每个点都变成矩形（和给定矩形等大），然后求一个点使得覆盖它的矩形的权值和最大，线段树+离散化+扫描线就可以解决了。
nlj1999·2016-02-15 12:00

自定义progressBar的旋转圆圈

 在手工打造下拉刷新功能自带的progressBar太丑了做个也不费事,一个简单的圆形旋转动画加type是sweep的gradient渐变  //扫描线渐变    具体的shape更多的属性参看我的这篇
阿冰的学习日记·2016-02-14 13:00

街机扫描线之为图片添加扫描效果

首先是下载软件，可到软件主页下载：街机扫描线_v10(正式版)看一下制作先后的对比图：原图效果：制作后加入了扫描效果的效果图：用街机扫描线制作这种效果图只需简单的几步操作即可完成，貌似用PS做这种效果图也可以做出来
不找事儿·2016-02-13 01:00

街机扫描线之校正屏幕色彩与对比度

在街机扫描线(正式版)中，有一项软件自带的扫描模式-非扫描亮度调节。在没有加入自定义配置工具的阶级扫描线旧版
不找事儿·2016-02-12 00:00

HDU 1542 HDU 1225 (线段树扫描线）

关于扫描线，我是看的学长博客：http://blog.csdn.net/lwt36/article/details/48908031所以基本代码差不多。
只玩三国的程序猿·2016-02-11 14:18

codevs 1292 核仁巧克力

好在马上反应了过来同样的扫描线线段树没啥意思还有记着最大值变化后那个记录Ollie的数组要重新初始化。。。
cx_oier·2016-02-06 23:00

POJ 1177 Picture

-----------------------------------------------------矩形并的周长模板题建议先做了矩形面积并后再来做这题代码可以直接在矩形面积并的基础上修改我们假设扫描线是平行于
sagitta·2016-02-05 18:00

codevs 2149 矩形周长

这个还是扫描线。注意：维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段，右端点开始（向左）是否有线段。
ziliuziliu·2016-02-04 18:00

codevs 3044 矩形面积求并

扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。
ziliuziliu·2016-02-03 22:00

codevs 3044 矩形面积求并

扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。
ziliuziliu·2016-02-03 22:00

扫描线专题 hdu1255

hdu1255求覆盖至少两次的面积，和直接求覆盖面积比，就是保证cover>1就可以了。没有进行lazy操作，因为每一次更新伴随着询问，感觉没有必要。982MS水过。#include #defineclr(x,c)memset(x,c,sizeof(x)) usingnamespacestd; constintN=20005; structScanLine{ doublex; do
wenr·2016-02-02 19:00

扫描线专题 hdu1255

hdu1255求覆盖至少两次的面积，和直接求覆盖面积比，就是保证cover>1就可以了。没有进行lazy操作，因为每一次更新伴随着询问，感觉没有必要。982MS水过。#include #defineclr(x,c)memset(x,c,sizeof(x)) usingnamespacestd; constintN=20005; structScanLine{ doublex; do
wenr·2016-02-02 19:00

扫描线专题 hdu1255

hdu1255求覆盖至少两次的面积，和直接求覆盖面积比，就是保证cover>1就可以了。没有进行lazy操作，因为每一次更新伴随着询问，感觉没有必要。982MS水过。#include #defineclr(x,c)memset(x,c,sizeof(x)) usingnamespacestd; constintN=20005; structScanLine{ doublex; do
wenr·2016-02-02 19:00

HDU1542--Atlantis(扫描线)

给N个矩形的端点坐标，求矩形覆盖面积和。原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。AC代码：#include #defineclr(x,c)memset(x,c,sizeof(x)) usingn
wenr·2016-02-02 11:00

hdu 1556 Color the ball （扫描线+树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14237    AcceptedSubmission(s):7120ProblemD
qiqi_skystar·2016-02-02 10:00

ITU-R BT.656和ITU-R BT.601

HighDefinitionTelevision高清晰度电视601是SDTV的数据结构，656是SDTV的接口709是HDTV的数据结构，1120是HDTV的接口从数据结构上都是YCbCrPAL电视标准每秒25帧电视扫描线为
打个飞机去美国·2016-01-28 22:57

poj 1177/USACO 5.5 Picture 线段树+离散化+扫描线

分析：仍然要用到扫描线，跟hdu1255有点类似。因为要统计的边分为横的和竖的，所以就分两次统计。其他的操作和hdu1255的基本相同，只是统计的时候变了一些而已，具体的看代码。
qq_33229466·2016-01-25 11:00

hdu 1255 覆盖的面积 线段树+离散化+扫描线

像离散化之类的基本相同，然后在线段树的插入操作中，我们给每个节点新定义了一个值，表示该节点的三种状态：被覆盖了一部分、全部被覆盖和还没被覆盖，然后分情况进行处理，具体方法请看代码，再把被覆盖了两次的加入原来的统计扫描线上边
qq_33229466·2016-01-25 11:00

poj 1151 Atlantis 线段树+离散化+扫描线

分析：这题可以单用离散化来做，不过时间复杂度较高，于是就换用了扫描线。先把横坐标和纵坐标离散化，然后加边，每次统计扫描线上的边的长度和两条扫描线间的距离就好了。我说的很简略，连我自己都看不懂。
qq_33229466·2016-01-24 14:00

UVALive 4221 Walk in the Park 扫描线

WalkinthePark题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2222Descriptionww.coYouareresponsibleforinspectingthetreeslocatedinapark,tomake
qscqesze·2016-01-22 21:00

UVALive 4221 Walk in the Park 扫描线

WalkinthePark题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2222Descriptionww.coYouareresponsibleforinspectingthetreeslocatedinapark,tomake
qscqesze·2016-01-22 21:00

BZOJ4377 : [POI2015]Kurs szybkiego czytania

找出所有禁区后，答案就是这些禁区的并的补集，扫描线即可。时间复杂度$O(m\logm)$。 #include #include usin
Claris·2016-01-14 22:00

基本图形生成算法

直线的扫描转换：确定最佳逼近于该直线的一组像素，并且按扫描线顺序对这些像素进行写操作。三个常用算法：1、数值微分法DDA；2、中点画线法；3、Bresenham算法。
01TaiChi·2016-01-13 17:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他