计算几何
文章平均质量分 80
n-1
这个作者很懒,什么都没留下…
展开
-
HDU 4946 Area of Mushroom (凸包)
题目链接:HDU 4946 Area of Mushroom原创 2014-08-15 20:09:12 · 561 阅读 · 0 评论 -
HDU 3264 Open-air shopping malls (两个圆的交面积+二分)
题目链接 :HDU 3264 Open-air shopping malls题意:给出n个圆。要求一个在n个圆的圆心建一个大圆,使大圆与每一个小圆的交面积大于等于该小圆的面积的一般。求最小的大圆半径。思路:二分大圆半径,枚举每个小圆与大圆的交面积。注意精度问题。AC代码:#include #include #include const double原创 2014-11-22 10:04:59 · 773 阅读 · 0 评论 -
CSU 1503 点到圆弧的距离 (拉格朗日乘数法)
题目链接:CSU 1503 点到圆弧的距离中文题。思路:求一个二元函数在圆弧上的极值,加上端点的值,一起取个最小就是答案。注意:1+λ为0时,P点在圆心,最短距离自然是半径。求的极值点在圆的优弧或是劣弧的判断可以将直角坐标系转为极坐标,用角度判断。还有就是最坑的精度,精度要达到0.0001AC代码;#include #include原创 2014-12-06 19:18:29 · 1054 阅读 · 0 评论