poj3348

Poj3348 Cows

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

poj3348 Cows 凸包+多边形面积 水题

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

POJ3348——Cows

DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inordertohelpwithhisoverseasadventure,theyareforcedtosavemoneyonbuyingfencepostsbyusingtreesasfencepostswherev
Guard_Mine·2014-08-05 10:00

ACM-计算几何之Cows——poj3348

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord
lx417147512·2014-04-26 20:00

poj3348

凸包入门，求多边形面积多边形面积无非就是些三角形的面积之和，然后以起点叉乘积除以二即可。#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
zhengnanlee·2013-08-01 20:00

poj3348 Cows 凸包+多边形面积 水题

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

poj3348 求凸包面积

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

poj3348

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