链接居然是WF的水题~二进制枚举砍哪些树，剩余的树围成一个凸包。因为传数组WA了两发，忘记修改排序数组中的p[0]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-08-02 12:14:13
阅读次数：
303
水题。不过，题意。。呵呵了。。围一个凸包，求出面积，然后除以50就可以了。#include #include #include #include using namespace std;const int MAXN=10500;struct point { int x,y;}p[MAXN];int ...
分类：
其他好文 时间：
2014-07-31 23:47:30
阅读次数：
328
给题意跪了。。。题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。这样，只需判断每条边是否有大于等于三点即可。注意，一条直线的凸包是NO#include...
分类：
其他好文 时间：
2014-07-31 23:36:20
阅读次数：
300
题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右.....
分类：
其他好文 时间：
2014-07-31 20:06:47
阅读次数：
222
直接求凸包，输出即可。#include #include #include #include #include using namespace std;const int MAXN=100;int n,l;int st[MAXN],stop,cnt;int ans[MAXN];struct poin...
分类：
其他好文 时间：
2014-07-31 16:52:46
阅读次数：
270
求凸包，然后加上一个半径为L的圆周就好了。因为每到一个凸包的顶点时，需要保持最小间距为L，则多个顶点围起来会有360度。在输出时，不要把结果直接转化主INT，因为这个不是四舍五入。#include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-31 12:55:46
阅读次数：
211
poj1113Wall 求凸包周长 Graham扫描法，欢迎讨论...
分类：
其他好文 时间：
2014-07-31 00:05:25
阅读次数：
227
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint(){}
...
分类：
其他好文 时间：
2014-07-30 20:55:34
阅读次数：
241
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
凸边形外壳
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-07-29 17:50:02
阅读次数：
260
