凸包
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
UVA-10652-凸包
题目大意:平面上给定n个矩形,问用一个面积最小的凸多边形把他们包起来,计算出木板占整个包装面积的百分比; 题目解析:求一个凸包就可以了,注意角度转化; AC代码: #include using namespace std; const double PI = acos(-1.0); struct Point { double x,y; Point(double x=0,dou原创 2017-05-17 15:14:56 · 172 阅读 · 0 评论 -
UVA-11168-凸包
题目大意:平面上有n个点,找一条直线,使得所有点在直线的同侧,且到直线的距离之和尽量小; 题目解析:首先这条直线肯定在凸包的某一条边上,所以先求出凸包来,再枚举每一条直线,注意两点确定一条直线,这条直线要转化成一般式,方便求距离,因为都在同一侧,所以可以预处理出x和y的前缀和; AC代码: #include using namespace std; const double PI = aco原创 2017-05-17 16:12:38 · 206 阅读 · 0 评论