博客首页 → ACM_计算几何

最新文章列表

HDU 3761 Jungle Outpost（二分+半平面交）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个凸多边形，顶点为一些防御塔，保护范围是凸多形内部，不包括边界，在多边形内部选择一点，使得对方至少需要摧毁的塔防数量最多。http://acm.hdu.edu.cn/showproblem.php?pid=3761 ...
ACM_计算几何 
waitan56 评论(0) 有2人浏览 2012-08-28 15:33

HDU 3761 Jungle Outpost（二分+半平面交）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个凸多边形，顶点为一些防御塔，保护范围是凸多形内部，不包括边界，在多边形内部选择一点，使得对方至少需要摧毁的塔防数量最多。http://acm.hdu.edu.cn/showproblem.php?pid=3761 ...
ACM_计算几何 
deng_dai_shi 评论(0) 有3人浏览 2012-08-28 15:30

HDU 3629 Convex（10年天津，计算几何）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出N个点，选出4个点组成凸多边形的有多少种 http://acm.hdu. ...
ACM_计算几何 
yanshenfenzi 评论(0) 有5人浏览 2012-08-24 13:20

HDU 3629 Convex（10年天津，计算几何）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出N个点，选出4个点组成凸多边形的有多少种 http://acm.hdu. ...
ACM_计算几何 
zhuchuanshua 评论(0) 有6人浏览 2012-08-24 11:49

HDU 3644 A Chocolate Manufacturer's Problem(模拟退火)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：一个任意多边形，判断是否能放入一个半径为r的圆 http://acm.hdu.edu.cn/showproblem.php?pid=3644  一开始以为是半平面交，果断看大家的提交时间和代码长度就不像是，不过还是提 ...
ACM_计算几何 
mengjina8 评论(0) 有7人浏览 2012-08-23 19:28

三角形外心与垂心

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove POJ 1329 Circle Through Three Points http://poj.org/problem?id=1329 题目：就是求外心，但是要输出外接圆方程，输出真DT #include<i ...
ACM_计算几何 
guotou555 评论(0) 有7人浏览 2012-08-23 09:35

三角形外心与垂心

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove POJ 1329 Circle Through Three Points http://poj.org/problem?id=1329 题目：就是求外心，但是要输出外接圆方程，输出真DT #include<i ...
ACM_计算几何 
luanqbaza 评论(0) 有9人浏览 2012-08-22 21:38

POJ 1981 Circle and Points(单位圆覆盖n^3&&n^2lgn)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：有一个点集，问一个单位圆最多能覆盖多少个点。 http://poj.org/problem?id=1981 N^3做法。一个覆盖最多点的圆，必然至少有两个点在圆上。当然n>=2而且结果大于2 这样的话，枚举 ...
ACM_计算几何 
waitan56 评论(0) 有4人浏览 2012-08-22 11:08

POJ 3608 Bridge Across Islands(两个凸包最近距离，旋转卡壳)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题目：两个不相交的多边形，求最近距离。 http://poj.org/problem?id=3608 这里有详细的讲解：http://cgm.cs.mcgill.ca/~orm/mind2p.html 这是找到第一个凸包 ...
ACM_计算几何 
chaozhanzhe 评论(0) 有8人浏览 2012-08-21 16:34

POJ 2187 Beauty Contest（凸包+旋转卡壳）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题目：求出凸包的最大直径。 http://poj.org/problem?id=2187 先对多 ...
ACM_计算几何 
heshishuangshou 评论(0) 有7人浏览 2012-08-21 12:49

POJ 3932 Groundhog Build Home（最小圆覆盖）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：用最小的圆覆盖所有的点 http://acm.hdu.edu.cn/showproblem.php?pid=3932 以下有两种方法。 首先是随机增量算法 ---------------------- ...
ACM_计算几何 
chaozhanzhe 评论(0) 有7人浏览 2012-08-20 17:09

POJ 2420 A Star not a Tree?（二维费马点）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：就是求多边形的费马点，输出最小的距离。 http://poj.org/problem?id=2420 做法：随机化变步长贪心法（模拟退火？？？） 首先随机选出一点，我直接取了0，0 然后选定一个步长，往4个方 ...
ACM_计算几何 
chengguo_a 评论(0) 有6人浏览 2012-08-20 15:37

POJ 2451 Uyuw's Concert(半平面交nlgn)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些向量，求出围成的多边形的核的面积 http://poj.org/pr ...
ACM_计算几何 
tiebake 评论(0) 有11人浏览 2012-08-20 12:12

POJ 2540 Hotter Colder(半平面交求可行域)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：从0，0出发，走到某一点，会告诉你目标点是更近了还是更远了，每走一步求出目标的可能范围区域面积 http://poj.org/problem?id=2540 给出两点，已知哪点更近，也就是将区域用中垂线分开，便可以确 ...
ACM_计算几何 
nightyui 评论(0) 有9人浏览 2012-08-20 11:26

POJ 1279 Art Gallery（半平面交求多边形核）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：求多边形核的面积。 http://poj.org/problem?id=1279 对于多边形核不懂的，自行查资料了。 第一道半平面交，只会写N^2。 这里默认是顺时针的顺序，否则就要调整一下。 将每条边化 ...
ACM_计算几何 
yanshenfenzi 评论(0) 有5人浏览 2012-08-19 20:34

POJ 3525 Most Distant Point from the Sea(半平面交+二分)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：一个多边形，求出到边界最近的距离的最大值。 http://poj.org/problem?id=3525 题目转换成在多边形内可以画一个最大半径为多少的圆。 二分答案半径，然后判断是否存在这样一个区域能放入这个圆 ...
ACM_计算几何 
mianyou556 评论(0) 有7人浏览 2012-08-19 20:11

POJ 3384 Feng Shui(半平面交)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个凸多边形的房间，根据风水要求，把两个圆形地毯 ...
ACM_计算几何 
zhenqiaoeye 评论(0) 有6人浏览 2012-08-19 20:04

POJ 1755 Triathlon（半平面交解不等式）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：铁人三项，每个人在某一项中有确定的速度，裁判可以决定某一项比赛的路程为多少，问对于某个人，是否存在一种安排能使他拿到第一，而且不能是并列。 我们假设三项的路程分别人X,Y,Z。 比较其中的两个人。A的时间为X / U ...
ACM_计算几何 
yiheng 评论(0) 有984人浏览 2012-08-19 19:40

POJ 1279 Art Gallery（半平面交求多边形核）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：求多边形核的面积。 http://poj.org/problem?id=1279 对于多边形核不懂的，自行查资料了。 第一道半平面交，只会写N^2。 这里默认是顺时针的顺序，否则就要调整一下。 将每条边化 ...
ACM_计算几何 
axiangtaihe 评论(0) 有10人浏览 2012-08-19 13:54

POJ 1265 Area(面积，pick公式)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些移动向量，最终形成一个多边形，求多边形的面积。以为多边形内部的格点数目和多边形边上的格点数目 。 首先面积可以通过叉积的性质求出。 多边形边上的格点数目可以枚举每条边求出。如果是水平或者垂直，显然可以得到，否 ...
ACM_计算几何 
bingge5 评论(0) 有8人浏览 2012-08-18 21:59

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics