atlantis

hdu 1542 Atlantis(线段树 面积并+扫描线)

http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：给n个矩形的左下角和右上角的顶点坐标，求n个矩形的面积并。思路：首先离散化，因为矩形端点坐标非常大。如果从下向上扫描，离散横坐标，如果从右向左扫描，离散纵坐标。这里，离散横坐标，从下向上扫描。离散时，先对横坐标排序，去重，最后每个下标对应一个横坐标。顺序扫描seg[]中的边，每扫描一条边，先找到该边对
u013081425·2014-02-17 11:00

HDOJ 1542 Atlantis

扫描线+线段树求矩形面积并AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5753    AcceptedSubmission(s):2528ProblemDescriptionThereareseveralancientGreektextst
u012797220·2014-01-26 11:00

矩形面积并 poj 1151Atlantis

经典的segtree的题目，去年本打算学习一下，但是因为各种原因给耽误了，今年regional之后，打算搞下数据结构，看看网上的讲解，自己手拍了一下，然后就过了，直接附代码吧，防止以后忘掉#include #include #include usingnamespacestd; #definemid(L+R>>1) #definelsonL,mid,Pright[P>n,n){ for(inti=
u012073600·2013-12-16 13:00

线段树合集 I

简介基于个人对线段树的理解，线段树的核心思想就在于离散化和滞后性hdu1166敌兵布阵（入门级）hdu1542Atlantis将线段离散化，自己一开始利用线段树将沿y坐标的矩阵归并可惜总是wa，最后借鉴了别人的方法
solotzg·2013-11-09 10:00

面积并问题 HDU 1542 Atlantis

HDU1542传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1542题目大意就是几个矩形相交，然后求出总的覆盖面积，覆盖多次的按一次算。典型的面积并问题。大体思路：记录所给的点，排序，去掉重复的点，对点编号，可以理解成存放点的数组的下表即为编号。对Y轴建立线段树，利用线段树计算面积。AC_code：1#include 2#include 3#inclu
u012161037·2013-09-18 15:00

Hdu 1542 Atlantis

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsev
Magic____·2013-08-15 10:00

Atlantis（hdu1151,求面积并，线段树+离散化+扫描）

/*http://poj.org/problem?id=1151AtlantisTime Limit: 1000MS  Memory Limit: 10000KTotal Submissions: 14468  Accepted: 5551DescriptionThere are several ancient Greek texts that contain descriptions of th
JHC23·2013-08-15 10:00

星期几怎么算——牛逼公式

FROM http://bbs.csdn.net/topics/10163840FROM atlantis13579设D = (N, M, d)  (年, 月, 日)把M减去2,如果小于0,就加上12,
gaoxuelin·2013-08-09 20:00

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

第一题：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：求多个长方形在平面上所覆盖的面积和。扫描线。从下往上扫描，浮点数离散化处理。思路参考：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html#include #include #include #incl
niuox·2013-08-01 10:00

POJ 1151: Atlantis

题目链接：http://poj.org/problem?id=1151题目大意：给出一些矩形，矩形之间可能重叠。求覆盖的总面积算法：矩形面积并的典型应用。我是把X坐标离散化把线段树的每个节点代表它前面那个坐标到它这个坐标之间的线段。然后把Y坐标用扫描线扫过，根据当前有多少长度的X坐标被覆盖，再乘以两个Y坐标之差。代码如下：#include #include #include #include #i
frog1902·2013-07-28 10:00

poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
u011328276·2013-07-26 16:00

POJ 1151 - Atlantis 线段树+扫描线..

  离散化:将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值...  扫描线..可以看成一根平行于x轴的直线..至y=0开始往上扫..直到扫出最后一条平行于x轴的边..但是真正在做的时候..不需要完全模拟这个过程..扫描线的做法是从最下面的边开始扫到最上面的边.  线段树:本题用于动态维护扫描线在往上走时..x哪些区域是有合法面积的..  几个图说
kk303·2013-07-26 11:00

hdu 1542 Atlantis（求矩形面积并）

分别记录x坐标和y坐标，将其分别按照从左到有的方向排序。然后对于一个输入的矩形的x，y坐标范围内的下标进行标记。以两个相邻的坐标为最小单位分割图形，最后求总面积。 #include #include #include #defineN205 intmark[N][N]; doublea[N],b[N]; structnode { doublex1,y1; doublex2,y2;
·2013-07-24 19:00

hdu 1542 Atlantis 线段树+矩形面积并+离散化点

//根据几篇的代码修改了，自己好看懂点，haha#include #include #include #include usingnamespacestd; structnode{ intl,r,cov; doublelen;//cov是覆盖情况，len表示覆盖的长度 }e[222*4]; structline{//平行于y轴的线段 doublex,up,down; intflag;//1表示矩阵
a601025382s·2013-07-20 10:00

poj1151&hdu1542Atlantis(线段树+离散化+线扫描 VS 二维线段树)

->>题目戳这里   戳这里也行->_ #include #include #include usingnamespacestd; constintN=10005; structnode { doublesum,curh; }tree[N>1; build(num>1; if(hash[mid]==x) returnmid; else { if(hash[mid]>x) r=mid-1; else
ophunter·2013-06-09 20:00

ZOJ 1128 Atlantis（几何数学）

AtlantisTimeLimit: 2Seconds     MemoryLimit: 65536KBThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,
·2013-06-09 11:00

Hdu 1542 Atlantis 线段树 求矩形面积并

AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4691AcceptedSubmission(s):2095ProblemDescriptionThereareseveralancientGreektextsthatcontaindescription
cyendra·2013-05-16 14:24

Hdu 1542 Atlantis 线段树 求矩形面积并

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4691    AcceptedSubmission(s):2095ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
cyendra·2013-05-16 14:00

POJ 1151 Atlantis 线段树+扫描线+离散化+延迟更新

POJ1151最先用矩形分割过了，然后才开始研究扫描线。说实话扫描线确实是一个比较巧妙的思路，但网上讲解扫描线的也比较少……贴个连接(这片博文引导我理解了扫描线)：http://www.cnblogs.com/ka200812/archive/2011/11/13/2247064.htmlPS:吐槽一句，这题的坐标搞得人真蛋疼，实际上应该是原点在左上角的（向右的x轴与向下的y轴）笛卡尔坐标系(实际
WangDylan·2013-05-01 21:00

经典字符串hash函数介绍及性能比较

各种字符串Hash函数http://www.cnblogs.com/atlantis13579/archive/2010/02/06/1664792.htmlhttp://blog.csdn.net/icefireelf
djinglan·2013-04-17 11:11

经典字符串hash函数介绍及性能比较

各种字符串Hash函数http://www.cnblogs.com/atlantis13579/archive/2010/02/06/1664792.htmlhttp://blog.csdn.net/icefireelf
djinglan·2013-04-17 11:00

POJ1151(矩形切割入门题)

题目：Atlantis 我的上一篇文章已经讲明了线段切割的思想，矩形切割就是把线段切割从一维推到二维就行了，思想都一样。
ACdreamers·2013-04-09 15:00

找来poj计算几何的题目，做一段时间。

poj1031Fence//1039Pipe////10661092Farmland////1106Transmitters////1113Wall////1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections
sjl_leaf·2013-04-02 15:00

hdu 1542 Atlantis 面积并 线段树 扫描线

转自这里 #include #include #include #defineLMT202 #defineleftl,m,x>1; if(Lm)update(L,R,c,right); pushup(l,r,x); } intequry(doublekey,intn)//二分查找 { intm,l=0,r=n; while(l>1; if(key==X[m])returnm; if(key>X[m
cqlf__·2013-01-02 11:00

hdu 1255 覆盖的面积（扫描线）

与POJ1151 Atlantis 的差别是，我们在答案里加上的不是覆盖一次的长度乘以两条线之间x坐标的差，而是用覆盖两次的长度，那么问题就变成如果从覆盖一次的面积得到覆盖两次的面积。    
shiqi_614·2012-11-28 21:00

HDU 1542(矩形面积并）

AtlantisProblemDescription已知Atlantis的地图由许多矩形构成，求它们的面积并。 
nike0good·2012-11-28 15:00

hdu 1542 （poj1151） Atlantis （ 线段树求矩形面积并）

离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。先介绍离散化+扫描线的做法(这种情况适应矩形数目不是很多的时候）：1，将矩形的四条边无限延长，则将平面区域分为了多个小矩形区域。我们要求的区域面积就是其中一些的小矩形的面积的和。（这一步只是理解，无实际操作）2，分别将上述水平的划分线和竖直的划分线按从小
Balloons2012·2012-10-18 00:00

POJ 1151 Atlantis

~~~题目链接~~~题目大意：给出每个矩阵的左下角坐标和右上角坐标，求出所有矩阵的面积思路：在x轴上划分，在x轴方向求每相邻的两个点所在的矩阵面积。现在的关键就是求每两个点所在的矩形的高如何求，用线段树来更，这题最好不要用点树，叶子节点为区间为1的节点，这样方便求出y轴上的长度，看代码吧#include #include usingnamespacestd; structnode { double
ulquiorra0cifer·2012-10-11 19:00

poj 1151 Atlantis

题目链接：http://poj.org/problem?id=1151题目大意：矩形面积并。题目思路：矩形切割。#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3
Wings_of_Liberty·2012-09-21 13:00

poj pku 线段树题目20道汇总+简要算法+分类+难度

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

HDU-1542-Atlantis

HDU-1542-Atlantishttp://acm.hdu.edu.cn/showproblem.php?pid=1542用线段树求矩形面积的并，模仿别人的代码写的，还要好好研究啊#include #include #include #include #include usingnamespacestd; structnode { intl; intr; intcover; doublelen
Cambridgeacm·2012-08-07 17:00

poj 1151 hdu 1542 Atlantis 线段树扫描线，详细讲解，(*^__^*) 嘻嘻……

我的扫面线第一题，一开始看网上讲的都好抽象，最后还是研究别人代码整明白的，所以我要写一个直观的，哈哈哈！！希望大家都能看懂如图虚线将整个图型分成三个矩形，我们现将每个点的x进行排序，也就是（10，15，20，25.5）这样就知道矩形的长了，还差宽，然后我们就要开始扫描线啦先每个点的y值离散话，因为我们要求的是映射在x轴的线段，然后建树，共有t哥点，样立t-1等于4下面的线段树我每个离散花后的点对应
youngyangyang04·2012-07-26 10:00

HDU_1542 Atlantis 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：求N个矩形的面积并。 思路：线段树+扫描线+离散化。首先我们可以将所有的矩形开成有四条边，然后在水平和竖直方向上将区域切割，形成所谓的“超元线段”，然后就可以用线段树进行求解了。代码：#include #include #include #include #include usingnamespace
ivan_zjj·2012-07-11 13:00

hdu 1542 Atlantis 二维线段树

网上这题好像没有用二维线段树做的，今天写一个试了试。 171MS，还行。 用G++提交的，C++一直 #include<iostream> #include<algorithm> #include<map> #include<iomanip> using namespace std; map<double,int> m
thecloud·2012-06-12 11:00

log4j源码解析及一个log4j:ERROR Attempted to append to closed appender named 的问题

如果自己不想写代码，可以下载此代码：https://github.com/lwwcl1314/atlantis/tree/master/common/src/main/java/com/atlantis
bxyz1203·2012-06-08 14:44

log4j源码解析及一个log4j:ERROR Attempted to append to closed appender named 的问题

如果自己不想写代码，可以下载此代码：https://github.com/lwwcl1314/atlantis/tree/master/common/src/main/java/com/atlantis
bxyz1203·2012-06-08 14:00

[离散化+线段树+扫描线]POJ_1151_Atlantis

题意：求矩形面积并 前天直接用“矩形切割”（我也不知道我那方法是不是矩形切割，姑且打上引号吧），过掉了这个题，那个猥琐的算法达到了O(n^3)，如果题目数据很大的话，还是不行的，所以这两天还是继续学习扫描线，发现网上的很多文章讲的都不算很清楚，于是翻除了1999年陈宏的论文，开始研究，最终总算搞定了扫描线这个玩意儿。 注意点：要理解论文中提到的测度（即线段并的长度）和连续段的含义（求矩
Coco_young·2012-05-15 14:00

[离散化+蛮力]POJ_1151_Atlantis

题意：求矩形面积并 分析：本来是要学习扫描线的，不过还没看懂。。囧。。在看了黑书之后，发现这题数据规模如此小（100个矩形），于是YY出了一种方法： 1.首先把X，Y坐标都进行离散化。 2.离散化之后，将整个平面划分成很多面积不等的小矩形。 3.枚举每个大矩形，得到大矩形离散化后的左上角点和右下角点的位置。 4.把每个小矩形标记为c[i][j]表示第i行第j列个矩形是否已经被计算
Coco_young·2012-05-14 00:00

poj 计算几何题全集（转）

1031Fence1039Pipe1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area1266CoveranArc
wconvey·2012-04-12 08:00

POJ1151 Atlantis [离散化]

题意：求矩形合并的总面积。思路：想练一下离散化专门找的题目。很好的一道题，没用线段树，因为N=100，所以直接离散化则可以O(N^2)求出。更具体的可以参看下面链接：http://www.cppblog.com/RyanWang/archive/2009/02/22/74612.html#include #include #include #include #defineAbs(a)((a)>0?
wuyanyi·2012-02-22 12:00

HDU 1542 Atlantis

线段树+离散化+扫描线和求矩形合并周长思路差不多#include #include #defineN10010 usingnamespacestd; structTree{ intl,r,cover;//len表示区间【l,r】被占用的总长度 doublelen; }tree[3*N]; structLine{ doublex,y1,y2; intflag; }l[N]; doubley[N]
waitfor_·2012-02-10 12:00

POJ 1151 Atlantis 矩形切割 || 线段树 扫描线

这道题的题意就是给出一些矩形，问这些矩形覆盖的面积，也就是矩形可能是相交的这道题由于数据量很小，所以可以按照将输入的坐标排序的方法进行分割矩形如下面的代码/* ID:sdj22251 PROG:subset LANG:C++ */ #include #include #include #include #include #include #include #include #include #in
sdj222555·2012-02-05 16:00

spring+hibernate+mysql5.0+tomcat5.5的bug

file=%2Fgroups%2Fsci.faq%2FDatabase%2FDatabaseDevelop%2FM.1157456047.B0 发信人: Neverwinter (nez@Atlantis
尘枉_yjava·2011-12-12 09:00

JOJ1043：Atlantis 离散化+扫描线

JOJ1043：Atlantis离散化+扫描线 1043:AtlantisResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s8192K431155StandardThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetext
第七天堂·2011-10-25 23:00

poj1151 Atlantis 【离散化+扫描线】

poj1151Atlantis【离散化+扫描线】求n(1#include#includeusing namespace std;const int maxn = 210;const double eps
寒月·2011-10-08 10:00

poj 1151 Atlantis

poj1151Atlantis卡了我很久的题了，今天下决心弄，总算弄过了#include #include #include #include const int N=110;const double 
purplest·2011-10-05 21:00

POJ 1151 Atlantis（扫描线）

题意：给你n个矩形，每个矩形给出左下点的坐标，右上点的坐标。最后以n=0为结束。要你求出矩形并后的面积。     扫描线。在陈宏的论文里这么定义超元线段：根据每个矩形纵向边的横坐标纵向地对平面进行2*n次切割、根据矩形横向边的纵坐标横向地对矩形进行2*n次切割（n为矩形个数），切割后得到的矩形的被切割后的小段边就是超元线段。     现在我们仅考虑未被横向的边切割的超元线段（即矩形纵向的边），这些
shiqi_614·2011-09-26 12:00

【Playrix精美三消】亚特兰蒂斯的崛起：The Rise of Atlantis HD (Premium)

精选限时免费应用，由AppPusher为您送达！无限精彩，尽在爱Apps-www.iapps.im本站原创内容，转载时请务必注明出处，谢谢！价格:限时免费大小:64.3MB系统:3.2+感谢”TITI0224,咕嘟咕嘟,小野猫“在”爱分享“中留言分享！App简介:Playrix家的精品iPad三消游戏，今年2月免过一次，今天再次限免，错过的朋友快收吧。故事的剧情线是玩家要到希腊，特洛伊，腓尼基，巴
qiqiji gnawux·2011-09-21 13:00

Nexus S 的太空旅行看起来蛮有成效

由于今年夏季初米国Atlantis（亚特兰蒂斯）号航天飞机的最后任务中载了两部NexusS手机上太空并协助完成了三项颇有难度的工作（SynchronizedPositionHold，Engage/同步位置保持啮合
wode skymare·2011-09-04 14:00

太空飞船里的 Nexus S

在最近的一次载人航天中，NASA在亚特兰蒂斯（Atlantis）太空船上使用了两台NexusS手机，作为STS-135任务的一部分。NexusS将帮助探索机器人如何帮助人类在太空有效的实验和生活。
积木 j·2011-09-04 09:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他