计算几何
关注
分享
扫一扫
xuanflyer
从事软件
展开
-
hdu3902计算几何。。暴力
http://acm.hdu.edu.cn/showproblem.php?pid=3902 题意：20000各点的简单多边形，判断是不是对称的。。。 分析：比赛的时候一直不敢做，虽然看到那么多人出了，但也有好多tle。。。枚举对称轴的方法被我们否定了。。然后无语原创 2011-08-04 09:44:39 · 1127 阅读 · 0 评论 -
最小圆覆盖
据说有O(n)的作法：http://blog.csdn.net/zxy_snow/article/details/6588983原创 2011-08-12 20:27:45 · 737 阅读 · 0 评论 -
hdu3932 最小圆覆盖-模拟退火实现-3+
http://acm.hdu.edu.cn/showproblem.php?pid=3932题意：给一堆点，求一个点到这些点的最远距离最小。。。精度0.1即可 分析：此题本来是最小圆覆盖的模板题。。。我一开始就想到费马点的模拟退火去了。。花了一个下午没写出来。。。原创 2011-08-24 10:39:38 · 1514 阅读 · 0 评论 -
hdu3256计算几何2
http://acm.hdu.edu.cn/showproblem.php?pid=32562009 宁波网赛题。。此次网赛题难度相当不一般啊。。 题意：给定500条线段，以浮点型输入最多4为小数。。。问这些线段覆盖的整数点有多少个。。。。数据保证在-10000原创 2011-08-26 11:00:42 · 1232 阅读 · 1 评论