POJ 3348 Cows （凸包+多边形面积）

POJ 3348 Cows （凸包+多边形面积）

​​i=2;i

不是：

for(int i=2;i

搞清楚各个变量的含义再写好不，他们是有生命的，水能载舟，亦能覆舟，错杀一命，全局皆输！！！！

#include #include #include using namespace std;const int N=1e4+10;struct point { int x,y;}p[N];int cross(point p0,point p1,point p2){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int cmp1(point p1,point p2){ return p1.x0;}point ans[N];int top;void convex(int n){ top=0; sort(p,p+n,cmp1); sort(p+1,p+n,cmp2); ans[top++]=p[0]; ans[top++]=p[1]; for(int i=2;i0) ans[top++]=p[i]; else { top--; while(top>=2&&cross(ans[top-2],ans[top-1],p[i])<=0) top--; //共线或者顺时针均弹出 ans[top++]=p[i]; } } //最后不用连上p[0];}int main(){ //freopen("cin.txt","r",stdin); int n; while(cin>>n){ for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。