随笔分类 -  计算几何

1 2 下一页
UVa 10088 - Trees on My Island （pick定理）
摘要：样例：输入：123 16 39 28 49 69 98 96 55 84 43 51 3121000 10002000 10004000 20006000 10008000 30008000 80007000 80005000 40004000 50003000 40003000 50001000 ... 阅读全文
posted @ 2015-08-13 01:08 一样菜 阅读(484) 评论(0) 推荐(0) 编辑
暴力枚举-数长方形（hdu5258）
摘要：数长方形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 152Accepted Submission(s): 87Problem Descripti... 阅读全文
posted @ 2015-08-07 21:27 一样菜 阅读(461) 评论(0) 推荐(0) 编辑
多边形和圆的相交面积（模板）hdu2892、hdu4404
摘要：areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686Accepted Submission(s): 265Problem Descript... 阅读全文
posted @ 2015-03-25 20:55 一样菜 阅读(918) 评论(0) 推荐(0) 编辑
圆的反演变换（HDU4773）
摘要：题意：给出两个相离的圆O1,O2和圆外一点P，求构造这样的圆：同时与两个圆相外切，且经过点P，输出圆的圆心和半径分析：画图很容易看出这样的圆要么存在一个，要么存在两个：此题直接解方程是不容易的，先看看反演的定义：已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互... 阅读全文
posted @ 2014-11-05 16:38 一样菜 阅读(880) 评论(0) 推荐(0) 编辑
过圆外一点与圆的切线方程（）
摘要：IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4046Accepted:1180DescriptionIn the ceiling in the basement of a newly open developers b... 阅读全文
posted @ 2014-11-05 14:24 一样菜 阅读(1693) 评论(0) 推荐(0) 编辑
二维坐标系极角排序的应用（POJ1696）
摘要：Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:3170Accepted:2029DescriptionThe most exciting space discovery occurred at the end of th... 阅读全文
posted @ 2014-10-17 09:42 一样菜 阅读(385) 评论(0) 推荐(0) 编辑
几何+线段交点+spfa（POJ1066）
摘要：Treasure HuntTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 2Problem Des... 阅读全文
posted @ 2014-10-16 15:31 一样菜 阅读(182) 评论(0) 推荐(0) 编辑
判断是否存在一条直线穿过所有的线段
摘要：SegmentsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 1Problem Descri... 阅读全文
posted @ 2014-10-15 12:29 一样菜 阅读(724) 评论(0) 推荐(0) 编辑
几何+点与线段的位置关系+二分（POJ2318）
摘要：TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10666Accepted:5128DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2014-10-14 18:24 一样菜 阅读(179) 评论(0) 推荐(0) 编辑
二维凸包模板（凸包重心，周长，面积，直径，最大三角形，最小环绕矩形）
摘要：#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#define M 100009#define N 100009#include"stdlib.... 阅读全文
posted @ 2014-10-14 14:05 一样菜 阅读(814) 评论(0) 推荐(0) 编辑
三维凸包（两个没有公共点）经过旋转平移后使其重心相距最近（POJ3862）
摘要：AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:481Accepted:152Special JudgeDescriptionAssociation of Collision Management (ACM) is pla... 阅读全文
posted @ 2014-10-10 16:05 一样菜 阅读(213) 评论(0) 推荐(0) 编辑
三维凸包求其表面积（POJ3528）
摘要：Ultimate WeaponTime Limit:2000MSMemory Limit:131072KTotal Submissions:2074Accepted:989DescriptionIn year 2008 of the Cosmic Calendar, the Aliens send ... 阅读全文
posted @ 2014-10-10 15:59 一样菜 阅读(303) 评论(0) 推荐(0) 编辑
三维凸包求凸包表面的个数（HDU3662）
摘要：3D Convex HullTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1266Accepted Submission(s): 658Probl... 阅读全文
posted @ 2014-10-10 15:59 一样菜 阅读(331) 评论(0) 推荐(0) 编辑
三维凸包求重心到面的最短距离（HDU4273）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4273RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2014-10-10 15:50 一样菜 阅读(252) 评论(0) 推荐(0) 编辑
三维凸包求内部一点到表面的最近距离（HDU4266）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4266The Worm in the AppleTime Limit: 50000/20000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)To... 阅读全文
posted @ 2014-10-10 15:45 一样菜 阅读(410) 评论(0) 推荐(0) 编辑
三维凸包模板
摘要：分析：给出三维空间中的n个顶点，构建凸包增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面S(看不看得见可以用法向量，看点是否在面外侧),删除这些面S,然后对于S的每条边E进行判断，看该点还能否看到这... 阅读全文
posted @ 2014-10-10 15:31 一样菜 阅读(577) 评论(0) 推荐(0) 编辑
判断点与多边形的位置关系
摘要：hdu1756Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1033Accepted Submission(s): 38... 阅读全文
posted @ 2014-10-05 18:07 一样菜 阅读(1208) 评论(0) 推荐(0) 编辑
北京网选赛第二题（最大仰望角度）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5033BuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-09-23 12:59 一样菜 阅读(175) 评论(0) 推荐(0) 编辑
最小圆覆盖（随机增量法&模拟退火法）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3007相关题型连接：http://acm.hdu.edu.cn/showproblem.php?pid=3932http://acm.zju.edu.cn/onlinejudge/showProblem.do?pr... 阅读全文
posted @ 2014-09-18 13:16 一样菜 阅读(2966) 评论(0) 推荐(0) 编辑
最小圆覆盖
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3007题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。... 阅读全文
posted @ 2014-05-20 20:53 一样菜 阅读(207) 评论(0) 推荐(0) 编辑

1 2 下一页