摘要：$\color{ 0066ff}{题目描述}$ 给出空间中n个点，求凸包表面积。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 $\color{ 0066ff}{输出格式}$ 输出凸包表面积，保留3位小数。 $\color 阅读全文

摘要：$\color{ 0066ff}{题目描述}$ 给定n（＞0）二维点的笛卡尔坐标，编写一个程序，计算其最小边界矩形的面积（包含所有给定点的最小矩形）。 输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。 整数N（＜1001），表示该测试样例中的点的数量。接下来的n行各包含两个实数，分 阅读全文

摘要：$\color{ 0066ff}{题目描述}$ 几千年前，有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击，两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低，国王要求你，主教，找到两个岛屿边界之间最小的距离。 $\color{ 0 阅读全文

摘要：$\color{ 0066ff}{题目描述}$ 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 include include include define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; ch 阅读全文

摘要：题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|( 阅读全文