StrideTG的博客

内存限制：256 MiB 时间限制：1000 ms问题描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n 边形，N 个顶点按照逆时针从 0∼n−1 编号。现在小凸随机站在操场中的某个位置，标记为 P 点。将 P 点与 n个顶点各连一条边，形成 N 个三角形。如果这时 P 点， 0 号点，1 号点形成的三角形的面积是 ...

时间限制 : 10000 MS 空间限制 : 565536 KB问题描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1. 给出你所有的A国城市坐标 2. A国...

题解比较显然的一道几何题，思维过程也比较简单，关键点在于想清楚最小矩形的一条边一定在凸包上（卡得最紧）。建好凸包后，在其上旋转卡壳，维护矩形另外三条边需经过的三个点。恶心的地方在于卡精度（在1*1的范围内竟然有万多个点），不知为何，在同样的计算方法下，我把凸包最后一个点提到最前讨论就过了……代码#include#include#include#include#inclu