标签 - 旋转卡壳

? 计算几何 ? ? 旋转卡壳 ? ? 凸包 ? ? 解题记录 ?    2018-12-10 09:00:04    432    0    0
Description Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of the ocean current, the shapes of both the islands became convex polygons. The king of the kingdom wante
? 解题记录 ? ? 洛谷 ? ? 旋转卡壳 ? ? 凸包 ?    2018-02-28 10:10:02    616    0    0
题目描述给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式输入格式:   第一行为一个整数n(3<=n<=50000),从第2至第n+1行每行有两个浮点数,表示一个顶点的x和y坐标,不用科学计数法   输出格式:   第一行为一个浮点数,表示所求矩形的面积(精确到小数点后5位),接下来4行每行表示一个顶点坐标,要求第一行为y坐标最小的顶点,其后按逆时针输出顶点坐标.如果用相同y坐标,先输出最小x坐标的顶点   输入输出样例输入样例#1: 复制6 1.0 3.00