—————计算几何—————

POJ 3130 计算几何 java

How IMathematicianWonderWhatYouAre!问题描述:Aftercountingsomanystarsintheskyinhischildhood,Isaac,nowanastronomerandamathematicianusesabigastronomicaltelescopeandletshisimageprocessingprogramcountstars.The
gaotong2055·2013-11-19 15:00

POJ 3130 计算几何 java

HowIMathematicianWonderWhatYouAre!问题描述:Aftercountingsomanystarsintheskyinhischildhood,Isaac,nowanastronomerandamathematicianusesabigastronomicaltelescopeandletshisimageprocessingprogramcountstars.Theh
从此醉·2013-11-19 15:00

(计算几何8.1.2.3)POJ 1329 Circle Through Three Points(利用叉积来计算三角形的外接圆的圆心)

/* *POJ_1329.cpp * *Createdon:2013年11月16日 *Author:Administrator */ #include #include #include usingnamespacestd; constdoubleepsi=1e-10; constdoublepi=acos(-1.0); constintmaxn=100005;//这个不要开得太小...
caihongshijie6·2013-11-17 11:00

CodeChef November Challenge 2013 题解

最后得分是8.007分……比赛结束前3天还是并列rank5，结束前1天看了一下发现到rank8了……结束了一看到rank15了……简直吓尿了，会写计算几何/神数据结构的人咋这么多……下面题目按通过人数排序
huzecong·2013-11-11 20:00

[22] 计算几何图形包围盒与包围球的算法

计算几何图形包围盒的算法 1 bool YfCalculateSurroundBoxSize 2 ( 3 const YsGraphDesc
·2013-11-09 09:00

（计算几何+spfa好题！）

你是一个圆，然后平面还有n个圆，问你能否通过移动自己，突出重围！再抽象一点，就是判断一个圆，是否在其他若干个彼此相连的圆的“大圈圈”内。。。这里不得不强烈推荐watashi大神的神思路。。。神奇地将此题转化成图论模型！个人的理解是，如果某两个圆相交或相切，那么他们组成的封闭区间可以用连接其两圆心的线段表示，这样能得到若干线段，这样就成了，若干线段中，是否能组成一个多边形，使得起始圆心在多边形内呢？
diary_yang·2013-10-31 21:00

hdu3692 三维计算几何，射线与平面交，点的旋转

1.点绕正轴(x，y，z轴)旋转整理成模板了，代码很短。2.射线和平面交，定义一个点乘运算符，写起来代码比较短，思路比较清楚。#include #include #include #include usingnamespacestd; constdoubleeps=1e-8; structPoint{ doublex,y,z; Point(doublex,doubley,doublez): x(x
c3568·2013-10-27 21:00

POJ 2932 —— 计算几何&&平面扫描

ConeologyTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2493 Accepted: 413DescriptionAstudentnamedRoundSquarelovedtoplaywithcones.Hewouldarrangeconeswithdifferentbaseradiiarbitrarilyonthefloor
zkzxmzk·2013-10-26 21:00

AOJ 2308 —— 计算几何

WhiteBirdTimeLimit:5sec,MemoryLimit:65536KBWhiteBirdAngryBirdsisamobilegameofabigcrazeallovertheworld.Youwereconvincedthatitwasawasteoftimetoplaythegame,soyoudecidedtocreateanautomaticsolver.Youaredes
zkzxmzk·2013-10-23 15:00

POJ 1127 —— 计算几何 && 线段相交

JackStrawsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2860 Accepted: 1294DescriptionInthegameofJackStraws,anumberofplasticorwooden"straws"aredumpedonthetableandplayerstrytoremovethemone-by-
zkzxmzk·2013-10-22 20:00

UVa 438 The Circumference of the Circle (计算几何)

438-TheCircumferenceoftheCircleTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=379Tocalculatethecircumferenceofacircles
synapse7·2013-10-19 22:00

poj 3521 Geometric Map

分析：计算几何、最短路。预处理有点麻烦的题目。由于分割街道的都是线段的端点，所以也并不是很纠结。    
mobius_strip·2013-10-18 23:00

UVa 11936 - The Lazy Lumberjacks

分析：计算几何、简单题。利用两边之和大于第三边判断即可。
mobius_strip·2013-10-18 17:00

三维计算几何模板整理

/***********基础*************/ structPoint3{ doublex,y,z; Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){} }; typedefPoint3Vector3; Vector3operator+(constVector3&A,constVector3&B){returnVector3(
diary_yang·2013-10-18 16:00

poj 3433 Road Accident

分析：计算几何、线与线的关系判断。           首先，先将分别运动的两车转移到相对参考系，利用速度向量做差即可。      然后，判断两车相撞，可以分成三种情况：点对点，点对线，线对线。
mobius_strip·2013-10-17 21:00

poj 2354 Titanic

分析：计算几何、大地坐标系。利用公式计算即可；圆心角：acos(cos(la1)*cos(la2)*cos(lo1-lo2)+sin(la1)*sin(la2)。
mobius_strip·2013-10-17 00:00

UVa 10577 - Bounding box

分析：计算几何、简单题。利用已知三点确定两条线段，求两条线断的垂直平分线，计算出外接圆圆心坐标和半径。            将a点作为起点，利用三角函数的和角函数计算出每个点的位置。      
mobius_strip·2013-10-16 20:00

UVa 11909 - Soya Milk

分析：计算几何、简单题。按照界面计算乘以宽度即可。             处理时按照图示的两种情况即可，分界条件tanθ与h/l比较即可。
mobius_strip·2013-10-16 18:00

UVa 11152 - Colourful Flowers

分析：计算几何、简单题。设三边为a、b、c；内切圆和外接圆半径分别r、R。      
mobius_strip·2013-10-16 17:00

UVa 10316 - Airline Hub

分析：计算几何、大地坐标系。因为数据不大直接枚举即可，比较时利用圆心角可以提高计算效率，并控制精度。      
mobius_strip·2013-10-15 02:00

POJ 1264 SCUD Busters 计算几何

SCUDBusters TimeLimit:1000MSMemoryLimit:10000K TotalSubmissions:637Accepted:275 Description Someproblemsaredifficulttosolvebuthaveasimplificationthatiseasytosolve.Ratherthandealwiththedifficultiesofc
skies457·2013-10-14 22:00

HDU 1077Catching Fish(简单计算几何)

CatchingFishTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1113    AcceptedSubmission(s):411ProblemDescriptionIgnatiuslikescatchingfishverymuch.Hehasafi
opm777·2013-10-14 22:00

UVa 10075 - Airlines

分析：计算几何、最短路、字符串、hash。      
mobius_strip·2013-10-14 06:00

UVa 10347 - Medians

分析：计算几何。三角形面积计算。根据斯特沃特定理可以确定中线和三边的关系，反推出三边，再利用海伦公式计算即可。             
mobius_strip·2013-10-14 00:00

UVa 10522 - Height to Area

分析：计算几何。
mobius_strip·2013-10-13 04:00

UVa 10897 - Travelling Distance

分析：计算几何、大地坐标系。利用公式计算连点间距离，再转化成弧长即可。       
mobius_strip·2013-10-12 17:00

UVa 10173 - Smallest Bounding Rectangle

分析：计算几何、凸包、旋转卡壳。最小面积矩形一定存在一条边与凸包共线。（不共线时，可以通过旋转变得更小）根据以上结论，直接枚举底边，然后利用旋转卡壳确定其余三个顶点即可。
小白菜又菜·2013-10-12 15:34

UVa 10173 - Smallest Bounding Rectangle

分析：计算几何、凸包、旋转卡壳。最小面积矩形一定存在一条边与凸包共线。
mobius_strip·2013-10-12 15:00

UVa 11817 - Tunnelling the Earth

分析：计算几何、大地坐标系。
mobius_strip·2013-10-12 03:00

UVa 10301 - Rings and Glue

分析：并查集、计算几何。判断每两个圆环是否黏在一起即可，利用并查集记录。注意：1.输出格式0rings。2.是圆环不是圆。3.并查集合并前要判断；把相同集合的合并会重复计数╮(╯▽╰)╭。
mobius_strip·2013-10-11 00:00

poj 3608 Bridge Across Islands

分析：计算几何、凸包、旋转卡壳。分别求出凸包，利用旋转卡壳求出对踵点对，枚举距离即可。注意：1.利用向量法判断旋转，而不是计算角度；避免精度问题和TLE。      
mobius_strip·2013-10-09 17:00

poj 2187 Beauty Contest

分析：计算几何、旋转卡壳。求出凸包、利用旋转卡壳枚举即可。
mobius_strip·2013-10-09 03:00

codeforces #340B(简单计算几何 自己想复杂了)

B.MaximalAreaQuadrilateraltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubhasdrawnasetof n pointsinthecartesianplanewhichhecalls"specialpoints".Aquadril
opm777·2013-10-07 14:00

二维计算几何模板整

/***********三分法求函数极值*************/ voidsolve() { doubleL,R,m,mm,mv,mmv; while(L+eps=mmv elseL=m; } } /*************基础***********/ intdcmp(doublex){ if(fabs(x)0,则P在Q的顺时针方向。 若P×Q0)returnLength(v3); else
diary_yang·2013-10-06 18:00

POJ 2653 - Pick-up sticks 重拾计算几何..暴力得不忍直视...

         题意:             现在按先后顺序放置N(N #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN100051 #definepiacos(-1.0) #defi
kk303·2013-10-06 18:00

【计算几何】面积类题目总结

http://xietutu.com/archives/722http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece763105392230e54f7296780965239938448e435061e5a35a3ea7d79545392d8796701bb0c01aaa63965460237c09fdff83acacfe43f2ef8304
c3568·2013-10-06 12:00

hdu4092 计算几何趣味打表题

蛮有意思的打表题,看来暴力也是有很多可以学习的地方的http://www.aemiot.com/hdu-problem-4092.html
c3568·2013-10-05 19:00

hdu 4097 简单计算几何

今天做了11年的上海区域赛，比赛的时候贡献一道简单的几何，WA了2次才找到漏了一个情况，结果4WA后AC。题意：给你2个三角形和一个多边形(可能凹，可能退化成三角型，点按逆时针或顺时针给出)。比赛的时候少了"可能退化成三角型"的情况。发现问题后改了一会后AC。退化成三角型的处理方法：先去掉多边形中多余的那个点(共线的三个点的中间点)。然后把2个三角形拼接成一个三角形，最后判2个三角形是否全等。拼接
c3568·2013-10-05 18:00

基于边界四边形的凸包生成

凸包问题是计算几何中一个重要问题,在GIS中，动态计算面积、裁剪区域、生成TIN及
zhouxuguang236·2013-10-03 18:00

HDU 3264 Open-air shopping malls （计算几何-圆相交面积）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3264题意：给你n个圆，坐标和半径，然后要在这n个圆的圆心画一个大圆，大圆与这n个圆相交的面积必须大于等于每个圆面积的一半，问你建在那个圆心半径最小，为多少。题解：枚举这n个圆，求每个圆的最小半径，通过二分半径来求，然后取这n个的最小值即可，注意点精度就OK了。AC代码：#include #include
ilovexiaohao·2013-09-30 20:00

hdu 4766 Network 长春网络赛 1008 计算几何

可以得出一个结论，得到最优距离的那个点a，要么是目标点，要么就是距离某个点距离为d的点。第二种情况有两种情形：1：仅仅距离一个点b的距离为d，那么a必定位于目标点到b的连线上。                    2：至少距离两个点的距离为d。那么就可以分别枚举这三种情况了。#include #include #include #include usingnamespacestd; consti
yrleep·2013-09-28 22:00

ACMICPC 2013 长沙 F 题Curve in Circle

Tag计算几何·凸包、点数值积分·自适应辛普森、路径积分求导解法1、计算几何部分因为没有说到底是顺时针还是逆时针给
dslovemz·2013-09-25 02:00

CF1C Ancient Berland Circus

对于这种水题，我只想说：为啥精度只有开1e-3才能过==（计算几何水题，大家就不要看了==）#include #include #include #include #include #include #
huangshenno1·2013-09-24 00:00

2013-ACMICPC Nanjing Online 05 Polygon

Tag积分·辛普森计算几何·点，线解析几何解法给一个例子——多边形ABCDEF和抛物线我们算出抛物线和多边形的焦点GHIJ。
dslovemz·2013-09-21 22:00

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

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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他