题目大意： t个测试用例 每次给定一个n 接下来给定n个点 判断这n个点组成的多边形是不是一个稳定凸包 稳定凸包就是一条边上有至少三个点 这样但凡多出一个点 都会形成凹多边形 可以看下这个讲解https://www.cnblogs.com/xdruid/archive/2012/06/20/2555 ...
分类：
其他好文 时间：
2018-09-15 01:20:37
阅读次数：
159
题目大意： 给定n，n边形 给定圆钉的 半径r 和圆心(x,y) 接下来n行是n边形的n个顶点（顺时针或逆时针给出） 判断n边形是否为凸包 若不是输出 HOLE IS ILL-FORMED 判断圆心和整个圆是否在多边形内 若是 输出 PEG WILL FIT 若不是 输出 PEG WILL NOT ...
分类：
其他好文 时间：
2018-09-12 16:55:34
阅读次数：
188
题意：给定N个点，用矩形将所有点覆盖，要求矩形宽度最小。 思路：裸体，旋转卡壳去rotate即可。 最远距离是点到点；宽度是点到边。 ...
题目大意： 不能向左拐 不能重复走 就是求一个螺旋凸包 把已经是凸包内的点标记一下就行 因为凸包的性质 所有点都能走到 注意起点的选择 还有 反复求凸包的过程中边界的改变 #include <cstdio> #include <algorithm> #include <string.h> #incl ...
分类：
其他好文 时间：
2018-09-09 11:33:58
阅读次数：
192
题目传送门 题目大意： 给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路： 消耗能量 ...
分类：
其他好文 时间：
2018-09-05 12:53:01
阅读次数：
180
1203 - Guarding Bananas PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Once there was a lazy monkey in a forest. But he lo ...
分类：
其他好文 时间：
2018-08-30 00:11:46
阅读次数：
275
Portal broken qwq Solution ? 所以我不是很懂为什么我场上想到了凸包的解法但是。。老想着。。要整体处理==有毒 ? 一开始。。自己进入了一个误区就是老想着要求交点 ?? 但是很显然求交点你就凉了，所以我们要转化问题 ?? 我们把橙黄色的那条线画出来，然后就发现。。其实我们是 ...
分类：
其他好文 时间：
2018-08-29 14:54:05
阅读次数：
203
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
#include<bits/stdc++.h>using namespace std;typedef const long long ll;struct node{ int x,y; int pos;}plane[200020],tubao[200020],stt;int top;int n;lon ...
分类：
编程语言 时间：
2018-08-24 13:15:32
阅读次数：
126
Ultimate Weapon Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2430 Accepted: 1173 Description In year 2008 of the Cosmic Calendar, the A ...
分类：
其他好文 时间：
2018-08-23 22:07:32
阅读次数：
166
