九野的博客

Protect the KingTime Limit: 1 Second      Memory Limit: 32768 KBA crowd of people are planning to kill the King, who has been tyrannical for years. The King asks a group of soldiers to pro

题目链接：点击打开链接== 难得的y出了一道计算几何#include #include #include #include #include using namespace std;#define INF 999999999.9#define PI acos(-1.0)#define ll long longstruct Point{ ll x, y,

题目链接：点击打开链接求给定的3维坐标的凸包的表面积三维凸包裸题。。#include #include #include #include #include #include #include using namespace std;#define PR 1e-8#define N 510struct TPoint{ double x, y, z; TPoint

题意是在二维平面上给定n个人每个人的坐标和移动速度v若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）则这个点称作被x占有若有人能占有无穷大的面积 则输出1 ，否则输出0思路：1、把所有点按速度排个序，然后把不是最大速度的点去掉剩下的点才有可能是占有无穷大的面积2、给速度最大的点做个凸包，则只有在凸包上的点才有可能占有无穷大

题目链接：点我点我 题意：给定n个点。下面n行给出这n个点坐标。 给定m个点，下面m行给出这m个点坐标。 这m个点是一个凸包，顺时针给出的。 问：在凸包上任意找一个点(x, y) 使得这个点距离n个点的距离平方和最小。 问这个最小的距离平方和是多少。思路： 首先化简一下公式，把变量(x,y)提出来会发现是一个简单的函数，且开口向上，所以有唯一解，解出这个(x,y) 记为 (good_x,