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