链接：http://poj.org/problem?id=2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8173Accepted:2423DescriptionGiven n distinct points on ...
分类：
其他好文 时间：
2014-08-16 17:07:40
阅读次数：
284
hdu 1392 Surround the Trees（凸包果题）...
分类：
其他好文 时间：
2014-08-16 16:28:30
阅读次数：
205
struct point{ int x,y;} p[N],stack[N];bool cmp(point A,point B){ if(A.y==B.y)return A.x1&&cross(stack[top-2],stack[top-1],p[i])=0; i--) { ...
分类：
其他好文 时间：
2014-08-16 16:20:40
阅读次数：
199
对于共线凸包，暂时没有找到一种比较好的实现方法。 本题对于共线是直接O(n^2)的方法直接刷一遍的，判断点在凸包边上的个数是否#include #include #include #include #include #include #include #include #include #incl....
分类：
其他好文 时间：
2014-08-16 03:19:49
阅读次数：
238
poj 1113 Wall（标准的凸包果题）...
分类：
其他好文 时间：
2014-08-15 21:09:39
阅读次数：
342
//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2014-08-15 19:36:39
阅读次数：
265
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，...
分类：
其他好文 时间：
2014-08-15 19:27:59
阅读次数：
293
上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x...
分类：
其他好文 时间：
2014-08-15 19:26:09
阅读次数：
271
