UVa-计算几何

POJ 1556 计算几何+最短路

 九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11844521  代码1： #include #include #include #include #include #include #include #include #include #include #include #include #defineN1050 #defi
qq574857122·2013-09-20 12:00

判断平面上两条直线是否相交

 判断平面上两条直线是否相交分类： 数据结构与算法设计2013-09-1709:07 117人阅读 评论(0) 收藏 举报直线相交首先引出计算几何学中一个最基本的问题：如何判断向量在的顺时针方向还是逆时针方向
pi9nc·2013-09-18 22:00

【原始对偶费用流ver2.0】hdu4744

几乎整场都在写计算几何，恰好三维计算几何又是我的软肋，后面的题基本都没看。。。
huyuncong·2013-09-17 17:00

2013杭州网络赛D题HDU 4741(计算几何 解三元一次方程组)

SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):979    AcceptedSubmission(s):306ProblemDescriptionDuetothepreeminentresearchconductedbyDr.
opm777·2013-09-17 10:00

判断平面上两条直线是否相交

首先引出计算几何学中一个最基本的问题：如何判断向量在的顺时针方向还是逆时针方向？把p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。
jirongzi_cs2011·2013-09-17 09:00

计算几何 模板

转载自：九野的博客#include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-9; constintMAXN=40; structPoint3//空间点 { doublex,y,z; Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){
Chuck_0430·2013-09-16 22:00

计算几何模版

好模版要收藏#include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-9; constintMAXN=40; structPoint3//空间点 { doublex,y,z; Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){} P
qq574857122·2013-09-16 10:00

计算几何模版

好模版要收藏#include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-9; constintMAXN=40; structPoint3//空间点 { doublex,y,z; Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){} P
qq574857122·2013-09-16 10:00

旋转卡壳法总结

 旋转卡壳法总结分类： 计算几何2013-08-2710:51 53人阅读 评论(0) 收藏 举报目录(?)
pi9nc·2013-09-15 22:00

UVA 11168 Airport(凸包)

 UVA11168Airport(凸包)分类： 计算几何2013-08-2709:14 245人阅读 评论(1) 收藏 举报给出平面上的n个点，求一条直线，使得所有点在该直线的同一侧且所有点到该直线的距离和最小
pi9nc·2013-09-15 22:00

[HDU 4741]Save Labman No.004[计算几何][精度]

题意:求两条空间直线的距离,以及对应那条距离线段的两端点坐标.思路:有一个参数方程算最短距离的公式,代入求即可.但是这题卡精度...用另外的公式(先算出a直线上到b最近的点p的坐标,再算出b直线上到a最近的点q的坐标,再求这两点距离)用double可以过,直接参数方程的公式用longdouble才可以>WA,G++->AC...longdouble#include #include #includ
zhangliang011258·2013-09-15 20:00

hdu 4063 Aircraft(计算几何+最短路)

不说了。。。说多了都是泪。。。从昨天下午一直wa到现在，直到刚刚才让人帮我找到所谓的“bug”，其实也算不上bug。。。这个题的思路就是：找出平面上的所有点：所有圆的交点以及所有圆的圆心。然后依次判断两点是否连通，连通的话两点距离便是其欧几里得距离。这样建完图之后直接跑s->t最短路就行了。。两点连通？也就是说这两点连成的线段，一直在圆内，任意圆都行。如何判断呢，求出该线段与所有圆的所有交点，排序
diary_yang·2013-09-12 22:00

《程序员》 -- 计算几何的魅力：美术馆问题

自己非常喜欢《程序员》杂志，《程序员》杂志在一定程序上很能开阔我们的视野。因此，一直都想推荐给大家。方便大家相互学习交流，本文转自《程序员》杂志http://www.csdn.net/article/2013-08-20/2816644————————————————————————————————————————————————————————————————————————————美术馆问题 
xiaoting451292510·2013-09-12 14:00

hdu 4720 Naive and Silly Muggles 外接圆(计算几何) 2013 ACM/ICPC Asia Regional Online —— Warmup2 1005

#include #include #include #include #include usingnamespacestd; constdoubleeps=1e-14; doublex,y,r,rr; doublecross(doublex1,doubley1,doublex2,doubley2) { returnsqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); }
a601025382s·2013-09-11 21:00

HDU 4720 Naive and Silly Muggles （简单计算几何）

Naive and Silly Muggles Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24    Accepted Submission(s): 1
·2013-09-11 17:00

[置顶] 计算几何所用知识回收站

1.向量的叉积向量a=(x1,y1),b=(x2,y2)；     向量的叉积|a×b|=x1*y2-x2*y1;    (1)当|a×b|>0时，b在a的逆时针方向，当a×b=0时，b与a共线，当a×b，三角形ABC，边向量a=AB，b=AC，面积S=1/2*|a×b|=1/2*(x1*y2-x2*y1)（1）向量积判断线段相交structnode{ doublex1,y1,x2,y2; }e[
a601025382s·2013-09-09 20:00

hdu 2108 Shape of HDU 计算几何(向量的叉积)

#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1010; structnode{ inta,b; }e[maxn]; boolfind(intx1,inty1,intx2,inty2,intx3,inty3) { //cout=0; } intmain()
a601025382s·2013-09-09 20:00

cf 342C - Cupboard and Balloons(计算几何)

很简单的几何问题，，，橱子上方球的放置有三种情况。。3个，2个，1个，，，代码如下：#include #include #include #include #defineM100005 #defineeps1e-8 #defineINF0x7fffffff usingnamespacestd; intmain() { inth,r; scanf("%d%d",&r,&h); intans=h
shankeliupo·2013-09-08 16:00

计算几何初步-向量的旋转 Rescue The Princess

题目地址：http://acm.upc.edu.cn/problem.php?id=2217题目描述   Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarry theprincesssetoutimmediately.
gaotong2055·2013-09-06 21:00

UVa 191 - Intersection

分析：计算几何，简单题。先判断线段在矩形内的情况，然后判断线段与四边关系即可。注意：线段在矩形内部属于相交，线段与边平行时的特判。
mobius_strip·2013-09-05 11:00

hdu 4617 Weapon

计算几何，不过题意有点模糊，因此貌似数据也比较水#include #include #include #include usingnamespacestd; #defineMAXN35 constdoubleeps
solotzg·2013-09-03 21:00

]Requirements[最远曼哈顿距离]

[poj2926]Requirements[最远曼哈顿距离]分类： 计算几何2013-08-3119:15 13人阅读 评论(0) 收藏 举报目录(?)
pi9nc·2013-08-31 19:00

POJ 3565 最小权匹配

思路：这题怎么看都像是计算几何，那么我们怎么把他转化称KM问题呢。
kdqzzxxcc·2013-08-28 21:00

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很
yang_bro·2013-08-27 10:08

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边
diary_yang·2013-08-27 10:00

2012 East Central Regional Contest 解题报告

除了最后一道题计算几何看起来很麻烦的样子，其他题都是很好写的吧。A. Babs'BoxBoutique题目大意是给出不超过10个的长方体，然后求怎样堆叠使得放的长方体最多。
sdj222555·2013-08-27 00:00

HDU 4454 Stealing a Cake （计算几何+三分）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4454题意：给你一个点，一个圆和一个矩形，让你求从这个点到圆然后再到矩形最短的距离，圆可以穿过。题解：1、可以将圆分解成一个一个点，然后枚举就行了。2、将角度分解成0-PI和PI-2PI，然后每个部分三分就行了，但个人认为这个好像不科学。枚举AC代码：#include #include #include
ilovexiaohao·2013-08-26 20:00

HDU 4617 Weapon (三维计算几何)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4617题意：说白了就是求空间上两跳直线的距离-两个半径的最小值。AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #includ
ilovexiaohao·2013-08-26 09:00

计算几何基础题目

大爱计算几何，做这些题目，感觉又回到了以前没日没夜的解数学题的时候一样 不过毕竟很多事情都过去了，尽量多刷吧转载来自:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html
Cfreezhan·2013-08-23 17:00

计算几何专题学习

原文地址：http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html  基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。一些基本的题目可以自己搜索，比如这个blog：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html接下来，研究了半
Cfreezhan·2013-08-22 15:00

常见凸多边形判断方法

凸多边形的判定方法在计算几何和地理信息系统中，多边形的凹凸性判定十分重要。那么什么是凹多边形和凸多边形呢？
zhouxuguang236·2013-08-21 23:00

计算几何【转】

这两天在学习计算几何，随便说说自己的学习过程吧。基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。
huangshenno1·2013-08-21 12:00

2013多校九1003-HDU4688-DP+计算几何

计算几何真心不会写。计算几何是抄师傅的。
dslovemz·2013-08-21 01:00

计算几何模板

http://blog.csdn.net/mindmb/article/details/6384587
GeiZuoZuoZuo·2013-08-18 21:00

计算几何

这两天在学习计算几何，随便说说自己的学习过程吧。基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。
ACM_cxlove·2013-08-18 17:00

uva 11437 - Triangle Fun

这是一道简单的计算几何；InthepicturebelowyoucanseeatriangleABC.PointD,EandFdividesthesidesBC,CAandABintoratio1:2respectively.ThatisCD
u010679062·2013-08-17 20:00

[置顶] poj计算几何

计算几何是为Regional临时抱佛脚搞的。。还很菜。。大牛们多指教。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。1031  求多边形累计偏转角。。抄啊抄。。1039  点积叉积应用。。
qq172108805·2013-08-16 15:00

计算几何的模板（大神整理）

计算几何模板目录：1.计算几何21.1注意21.2几何公式21.3多边形41.4多边形切割71.5浮点函数81.6面积141.7球面151.8三角形181.9三维几何211.10凸包29水平序29极角序
clasky·2013-08-15 21:40

hdu 4629 计算几何 扫描线 (2013多校联合)

题意：给你n个三角形,可能三点共线，问覆盖1~n次的面积各是多少，n #include #include #include #include usingnamespacestd; constdoubleeps=1e-8; #definepbpush_back inlineintdcmp(doublex){ if(fabs(x)eps?1:-1; } structpoint{ doublex,y;
c3568·2013-08-15 10:00

HDU4606 Occupy Cities 计算几何+最小路径覆盖

题目大意如下在一个二维坐标系中，有n个城市，坐标给出来了，然后有p个士兵要去占领这n个城市，但是路上有m个路障，都是线段，士兵不能越过路障前进。每个士兵都有相同容量大小的一个干粮袋，每到一个城市他就能补充满自己的干粮袋。中途走路时走一个单位长度就消耗一个单位的干粮。现在问的是这些个干粮袋最小的容量是多少，前提是保证p个士兵能占领完这n个城市，城市被占领顺序也是题目给好的，必须遵守思路：P个士兵占领
sdj222555·2013-08-15 09:00

POJ2187(旋转卡壳求平面最远点对)

 POJ2187(旋转卡壳求平面最远点对)分类： 计算几何2013-02-1215:23 62人阅读 评论(0) 收藏 举报旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。
pi9nc·2013-08-14 21:00

8#13 - 多校7

01-hyperspace（）02-buildingfence（计算几何，求圆和多边形的凸包，网上找的模版）03-findingstring04-Mutiplesonacircle(DP，环形数列DP，
XDU_Truth·2013-08-14 11:00

计算几何

/* 计算几何 目录 ㈠点的基本运算 1.平面上两点之间距离1 2.判断两点是否重合1 3.矢量叉乘1 4.矢量点乘2 5.判断点是否在线段上2 6.求一点饶某点旋转后的坐标2
小熊猫大暴走·2013-08-14 09:00

2013 多校第七场 hdu 4667 Building Fence（计算几何、凸包）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4667题目大意：给你n个圆，m个三角形，两两不重叠，问你把他们全都围起来的最短的篱笆的长度。思路：我的做法是暴力，三角形不用处理，因为就三个点，圆的话，直接枚举角度，把它拆成点，然后上凸包，飘时限和精度。。。经过不懈的努力之后，终于用G++900ms+飘过了，补充一句，C++TLE。。==比赛的时候剩下一个
u010794465·2013-08-13 19:00

ACM算法训练

转载的0.0经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
Magic____·2013-08-13 09:00

poj 题目2398 Toy Storage （简单计算几何）

ToyStorageTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3299Accepted:1887DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangu
u011282069·2013-08-12 19:00

poj 题目2318 TOYS （计算几何，点与边的关系）

TOYSTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9018Accepted:4288DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawa
u011282069·2013-08-12 18:00

[置顶] 计算几何题目推荐第二期

下面的OJ之中，CII是指ACM-ICPCLiveArchive，网址是：http://cii-judge.baylor.edu/其他OJ的地址大家都熟知了，因此不再提供。一。基础题目 1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题        
qq172108805·2013-08-12 09:00

[置顶] 计算几何算法概览

作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
qq172108805·2013-08-12 09:00

简单计算几何 hdu-4491 Windmill Animation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4491题目意思：给m个点，一个开始点和一个与水平方向的夹角。求这条直线逆时针旋转时，第一个碰到的点a，然后以a点为新的转轴，再逆时针转，找到b，如此类推，最后顺序输出最开始的s个作为轴的点。解题思路：对于每一条旋转线，以轴为中心，分成两个相反向量，记为oa和ob.对于每一个点c，如果该点在直线的左半部分
cc_again·2013-08-11 23:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他