计算几何
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 4617 Weapon (三维计算几何)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4617 题意:说白了就是求空间上两跳直线的距离 - 两个半径的最小值。 AC代码: #include #include #include #include #include #include #include #include #include #include原创 2013-08-26 09:46:12 · 1291 阅读 · 0 评论 -
HDU 4454 Stealing a Cake (计算几何+三分)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4454 题意:给你一个点,一个圆和一个矩形,让你求从这个点到圆然后再到矩形最短的距离,圆可以穿过。 题解: 1、可以将圆分解成一个一个点,然后枚举就行了。 2、将角度分解成0-PI和PI-2PI,然后每个部分三分就行了,但个人认为这个好像不科学。 枚举AC代码: #inclu原创 2013-08-26 20:26:08 · 1416 阅读 · 0 评论 -
HDU 2493 Timer 数学(二分+积分)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2493 题意:给你一个圆锥,水平放置,圆锥中心轴与地面平行,将圆锥装满水,在圆锥某一表面开一个小洞,流出来水的体积为V,给你地面直径D,高H,让你求小洞里地面的距离。(保证距离大于等于半径,小于等于直径) 题解:因为流出来水的那部分是一个不规则形状(相当于将圆锥水平切开,截面是一个三角形),我原创 2013-09-30 16:29:19 · 1570 阅读 · 0 评论 -
HDU 3264 Open-air shopping malls (计算几何-圆相交面积)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3264 题意:给你n个圆,坐标和半径,然后要在这n个圆的圆心画一个大圆,大圆与这n个圆相交的面积必须大于等于每个圆面积的一半,问你建在那个圆心半径最小,为多少。 题解:枚举这n个圆,求每个圆的最小半径,通过二分半径来求,然后取这n个的最小值即可,注意点精度就OK了。 AC代码:原创 2013-09-30 20:12:58 · 1502 阅读 · 0 评论 -
HDU 4380 Farmer Greedy (计算几何)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4380 题意:给你n个房子的坐标,给你m个金子的坐标,问你有多少个用房子围成的三角形里面包含奇数个金子。 题解:求n个点任意两个点连成的线段下面有多少个金子,然后3个线段相减判断是不是奇数就行了。 注意一点,判断线段下面多少个点时用到两个点相乘,可能超过int,所以用__int64。原创 2013-09-20 14:16:04 · 1148 阅读 · 0 评论