UVa-计算几何

SPOJ AMR 10A Playground 计算几何

题目大意：给出一个多边形的顶点数N，给出接下来的询问数Q，接下来是N个顶点的坐标，按顺时针顺序给出，顶点一次编号为0到N-1现在给出Q组询问，每组两个数x,y代表将顶点编号为x和编号为y的连接起来，会将原来的多边形变成两个部分，输出两个部分中较小的那个部分的面积大致思路：首先由于题目当中多边形的顶点最多会有50000个，然后询问次数也可以达到50000个，如果对于每一种连接都去算得到的多边形的面积
u013738743·2014-07-30 19:00

计算几何基础——【点积和叉积的用处】

计算几何是算法竞赛的一大块，而叉积是计算机和的基础。首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。
y990041769·2014-07-29 16:00

Java经典编程300例之实例061 计算几何图形的面积（抽象类）

实例说明对于每个几何图形而言，都有一些共同的属性，如名字和面积等，而其计算面积的方法却各不相同。为了简化开发，本实例将定义一个超类来实现输出名字的方法，并使用抽象方法来计算面积。实现过程创建一个抽象类，名称为Shape。在该类中定义两个方法，一个是getName()，用于使用反射机制获得类名称；另一个是抽象方法getArea()，并未实现。Shape.javapublicabstractclass
Rain松·2014-07-29 09:51

Java经典编程300例之实例061 计算几何图形的面积（抽象类）

实例说明对于每个几何图形而言，都有一些共同的属性，如名字和面积等，而其计算面积的方法却各不相同。为了简化开发，本实例将定义一个超类来实现输出名字的方法，并使用抽象方法来计算面积。 实现过程创建一个抽象类，名称为Shape。在该类中定义两个方法，一个是getName()，用于使用反射机制获得类名称；另一个是抽象方法getArea()，并未实现。Shape.javapublicabstractclas
HanTangSongMing·2014-07-29 09:00

计算几何

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

UVa 10697 - Firemen barracks

分析：计算几何。分三类情况讨论：      1.三点共线，不成立；      2.多点重叠，有多组解；      3.是三角形，输出中点。
mobius_strip·2014-07-24 11:00

hdu 4305 Lightning 高斯消元 计算几何

【BestCoderRound#2来了！】7月27号19:00~21:00（赛前30分钟停止注册比赛）LightningTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1432    AcceptedSubmission(s):455ProblemDescri
firenet1·2014-07-23 16:00

hdu 4717 The Moving Points（三分）

比赛时一直以为是计算几何，和线段相交什么的有关。赛后队友说这是道三分，仔细想了想确实是三分，试着画画图发现它是一个凸性函数，存在一个最短距离。然后三分时间就可以了。#include #include
u013081425·2014-07-07 19:00

Snake --- 暴力枚举+并查集+贪心+计算几何

<传送门> 128. Snake time limit per test: 0.25 sec. memory limit per test: 4096 KB   There are N points given by their coordinates on a plane. All coordinates (xi,yi) are integers in a
·2014-07-05 11:00

PCD（点云数据）文件格式

PCD不是第一个支持3D点云数据的文件类型，尤其是计算机图形学和计算几何学领域，已经创建了很多格式来描述任意多边形和激光扫描仪获取的点云。包括下面几种格式：lPLY是一种多边
david_xtd·2014-07-04 16:11

PCD（点云数据）文件格式

PCD不是第一个支持3D点云数据的文件类型，尤其是计算机图形学和计算几何学领域，已经创建了很多格式来描述任意多边形和激光扫描仪获取的点云。包括下面几种格式：l   PLY是一
David_xtd·2014-07-04 16:00

几何常用算法与判断线段相交

下面这个函数在我写的计算几何库函数里面有，那个库可以在http://algorithm.126.com/的资源中心   -   代码角 
·2014-06-20 17:00

几个开源几何计算数学库

简单介绍几个计算几何的资源 a) Geos Geos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出
·2014-06-20 16:00

SGU 120 - 129 解题报告

SGU120-129解题报告120Archipelago                         计算几何：射线旋转121 Bridgespainting                     
英雄哪里出来·2014-06-17 19:00

SGU 110 - 119 解题报告

SGU110-119解题报告110Dungeon                        计算几何：射线和球体相交111Verysimpleproblem              二分枚举112a
英雄哪里出来·2014-06-12 12:00

POJ 2318 TOYS

我的第一道计算几何就那么轻松地水过去了~在查找的时候，应用二分法能优化，但是这道题数据量不大，简单从左到右扫描即可。#include #include #include #i
squee_spoon·2014-06-01 15:00

ACM算法锦集

从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何
·2014-05-31 23:00

计算几何 --- 哈希优化

Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 15581   Accepted: 5900 Description A square is a 4-sided polygon whose sides have equal length and adjac
·2014-05-28 19:00

计算几何基本问题2

判断点是否在多边形内过点作一条射线，如果和多边形有一个交点则在内，其他则在外，当然需要处理一下特殊情况。方法2：这点和每个边组成的夹角求和，如果和是180度则在多边形内。计算多边形面积大多数网上给出的方法都是分成三角形再算面积。这里有一个种方法是把每个边投影到x轴上组成的倒梯形面积求和（如果梯形的高带符号重复的会被消除）。
chunquedong·2014-05-26 23:00

计算几何基础问题

判断线段是否相交如果两个线段相互“跨立”，排除特殊情况，那么他们相交。向量叉积能够知道他们的旋转方向，两个异号表示跨立。点到线段的距离如果投影点超出线段范围那么最近点是线段端点，否则最近点是点到直线的垂直距离。向量的点积可以用来判断投影是否超出线段范围。向量的叉积是平行四边形面积，除以底就是高，也就是点到直线的距离。总结向量是个好东西，这两个题目要是不使用向量，用解析几何的方法做，会很复杂。
chunquedong·2014-05-25 17:00

计算几何算法

    计算几何 一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。
liuqiyao_01·2014-05-25 16:00

计算几何题目

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。
liuqiyao_01·2014-05-25 16:00

Zoj 3537 Cake (区间DP_最优三角形剖分)

解题思路：很经典的最优三角剖分模型加一点计算几何的知识
u013573047·2014-05-21 15:00

UVALive 4818 - Largest Empty Circle on a Segment （计算几何）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2819   题目意思： 给了平面上的n条线段： 让你在x轴上[0,L]的范围内找一个点作为圆心，画一个圆，这个圆不能把线段包含在里面去。
·2014-05-11 21:00

hdu You can Solve a Geometry Problem too(判断两条线段相交)

计算几何---判断两条线段是否相交（平面内）#include #include typedefstructIn{ doublex1,x2,y1,y2; }; Innum[110]; intn
u013365671·2014-05-09 21:00

[计算几何] zoj 3728 Collision

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728CollisionTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeThere'saroundmedalfixedonanidealsmoothtable,Fancyistryingtot
cc_again·2014-05-07 20:00

Broken line 计算几何 判断点是否在多边形内

题目链接点这儿题目就是给你一个多边形，再给个点，让你判断点是否在多边形内部。妥妥的射线法。而且题目中说边都是平行于坐标轴的，那判断的时候就更省事了。射线法可以看lrj的白书，也可以看这篇博客但是这题好诡异。。。如果是一条平行x轴向左的射线只能取经过上端点为经过这条边。。。如果去经过下端点为经过这条边的话。。。waontest15.。。。向右的射线和向上向下都没有这种情况。。。。无法理解。。。下面是
u012513980·2014-05-07 12:00

ACM-计算几何之Raid——poj3714

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
lx417147512·2014-05-06 21:00

ACM-计算几何之Quoit Design——hdu1007 zoj2107

QuoitDesignTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28539    AcceptedSubmission(s):7469ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoit
lx417147512·2014-05-06 19:00

URAL 1775 Space Bowling

space=1&num=1775详细题解：很好的一道计算几何题目，考的就是想法，想到了就很简单了……先算出每两个圆心间的距离,dis[i][j]表示第i和第j个圆心的距离然后再以每条线段ij为边，求出以这样的线段为直线的左右两边的点的个数
fjy4328286·2014-05-03 19:00

Archipelago 计算几何 正n边形个顶点坐标

题目链接点这儿人生第一道计算几何QAQQAQ这题做的真痛苦。。。题意就是给你一个n还有两个点的坐标，并且告诉你这两个点是正n边形中的第几个点（点是按顺时针放的。。。
u012513980·2014-05-03 10:00

Graham Scan凸包算法

获得凸包的算法可以算是计算几何中最基础的算法之一了。寻找凸包的算法有很多种，GrahamScan算法是一种十分简单高效的二维凸包算法，能够在O(nlogn)的时间内找到凸包。
Michael_Lin·2014-04-30 00:00

CGAL 简介

CGAL，ComputationalGeometryAlgorithmsLibrary，官方主页：http://www.cgal.org/目前最新版本：CGAL-4.4计算几何算法开源库的设计目标是，以
lqh604·2014-04-29 20:38

CGAL 简介

CGAL，ComputationalGeometryAlgorithmsLibrary，官方主页：http://www.cgal.org/目前最新版本：CGAL-4.4     计算几何算法开源库的设计目标是
lqh604·2014-04-29 20:00

nyoj-83 迷宫寻宝（二） （计算几何）

迷宫寻宝（二）时间限制：1000 ms | 内存限制：10000 KB难度：5描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。ACM现在准备用开凿设备在相邻两个藏宝室的墙中间凿开一个门，最终取出迷宫中的宝物。但是，
u012628310·2014-04-29 19:00

ACM-计算几何之Lifting the Stone——hdu1115

LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5026    AcceptedSubmission(s):2102ProblemDescriptionTherearemanysecretopeningsinthefloorwhi
lx417147512·2014-04-29 15:00

一些注意事项

写计算几何题目的时候务必检查每一个变量是double还是int！
u013570474·2014-04-28 19:00

ACM-计算几何之Scrambled Polygon——poj2007

ScrambledPolygon题目：http://poj.org/problem?id=2007TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6513Accepted:3092DescriptionAclosedpolygonisafigureboundedbyafinitenumberoflinesegments.Theintersect
lx417147512·2014-04-27 20:00

HDU 2857 Mirror and Light （计算几何求 对称点和两直线的交点）

题意：给你镜子的位置（用两点确定的一条直线表示），光源，光的反射点，求光在镜子的折射点计算几何的模板，注意斜率！！！
u012861385·2014-04-26 23:00

ACM-计算几何之Cows——poj3348

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord
lx417147512·2014-04-26 20:00

ACM-计算几何之Wall——poj1113

Wall题目：http://poj.org/problem?id=1113TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28586Accepted:9556DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKin
lx417147512·2014-04-26 20:00

ACM-计算几何之Surround the Trees——hdu1392

SurroundtheTrees题目：http://acm.hdu.edu.cn/showproblem.php?pid=1392TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6916AcceptedSubmission(s):2643ProblemDescript
lx417147512·2014-04-26 17:00

sgu110-计算几何

110.Dungeontimelimitpertest:0.25sec. memorylimitpertest:4096KBThemissionofspaceexplorersfoundonplanetMthevastdungeon.Oneofthedungeonhallsisfillwiththebrightspheres.Theexplorersfindoutthatthelightraysr
abcd1992719g·2014-04-26 12:00

ACM计算几何题目推荐

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
fobdddf·2014-04-24 10:00

ACM-计算几何之Leyni, LOLI and Line——hrbust1104

Leyni,LOLIandLine题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1104DescriptionProfessorLeynilikestohelpLOLIswiththeirmath.Thistime,LeynimeetsseveralLOLIsintheclassroomand
lx417147512·2014-04-22 19:00

ACM-计算几何之Cupid's Arrow——hdu1756

Cupid'sArrow题目：http://acm.hdu.edu.cn/showproblem.php?pid=1756ProblemDescription传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形
lx417147512·2014-04-22 12:00

ACM-计算几何之凸多边形——hrbust1429

凸多边形题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1429Description已知一个凸多边形A（包含n个点，点按照顺时针给出），和一个点集B（包含m个点），请判断这m个点是否都严格在凸多边形A内部。Input输入包含多组测试数据。对于每组测试数据：第1行，包含一个整数n(3 ≤n≤ 1
lx417147512·2014-04-22 10:00

ACM-计算几何之Segment set——hdu1558

Segmentset题目：http://acm.hdu.edu.cn/showproblem.php?pid=1558ProblemDescriptionAsegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemist
lx417147512·2014-04-21 19:00

ACM-计算几何之You can Solve a Geometry Problem too——hdu1086

YoucanSolveaGeometryProblemtoo题目：http://acm.hdu.edu.cn/showproblem.php?pid=1086ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.A
lx417147512·2014-04-21 14:00

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973    AcceptedSubmission(s):2251ProblemDescri
lx417147512·2014-04-21 12:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他