![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
旋转卡壳
Michael_GLF
AFOing
展开
-
洛谷3187 最小矩形覆盖(旋转卡壳)
这个精度简直石乐志 【题目分析】 这道题瞄了眼题解才知道怎么做的。。。。 关于为什么最后最优矩阵有一条边在凸包上,emmm,留坑待证。 有了上面这个结论,这道题就over了,先求凸包,再旋转卡壳找最小矩阵(左右点积,上方叉积) 精度简直被卡的想吐(-0.00000是什么?蛤?有毒吧?)。 【代码~】 #include<cmath> #include<cstdio&...原创 2018-10-18 22:00:18 · 248 阅读 · 0 评论 -
POJ2187 Beauty Contest(旋转卡壳)
迦勒底 【题目大意】 给你N个点,求其中最远两个点的距离的平方。 【输入格式】 第一行一个整数N。 接下来N行每行两个整数表示坐标。 【输出格式】 一个整数表示最远距离的平方。 【样例输入】 4 0 0 0 1 1 1 1 0 【样例输出】 2 【备注】 N<=50000,坐标的绝对值不超过10000 【题目分析】 题意还是很明显的了,求平面上的最远点对...原创 2018-10-16 21:08:26 · 95 阅读 · 1 评论