有一块多边形样的土地，每头牛的生存需要50平方米，问这块地能养活多少牛。凸包面积。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10005;#defineINF1e9#defineEPS1e-6structpoint{doublex,y;point(){}point(double_x,d

/* poj3348 Cows 凸包+多边形面积 水题 floor向下取整，返回的是double */ #include<stdio.h> #include<math.h>

DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inordertohelpwithhisoverseasadventure,theyareforcedtosavemoneyonbuyingfencepostsbyusingtreesasfencepostswherev

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord

凸包入门，求多边形面积多边形面积无非就是些三角形的面积之和，然后以起点叉乘积除以二即可。#include #include #include #defineeps1e-8 #definezero(x)(((x)>0?(x):-(x))eps?1:((x)0?1:-1):(ret>0?1:-1); } void_graham(intn,point*p,int&s,point*ch){ inti,k

/* poj3348Cows凸包+多边形面积水题 floor向下取整，返回的是double */ #include #include #include usingnamespacestd; constdoubleeps=1e-8; structpoint { doublex,y; }; intn; pointdian[10000+10],zhan[10000+10]; //////////////

题目链接：http://poj.org/problem?id=3348题意：草地上有些树，用树做篱笆围一块最大的面积来养牛，每头牛要50平方米才能养活，问最多能养多少只羊凸包求面积，分解成三角形用叉积求面积。#include #include #include usingnamespacestd; constdoubleeps=1e-8; intstk[10001],top; structP

题目大意：给你n棵树，可以用这n棵树围一个圈，然后在圈里面可以养牛，每个牛需要50平方米的空间，问最多可以养多少牛？其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。 代码：#include #include #include #include #include usingnamespaces