首页 > 其他 > 详细

cogs 1229. 多边形面积

时间:2017-08-05 19:24:16      阅读:166      评论:0      收藏:0      [点我收藏+]

叉乘的性质

技术分享
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int n,x[406],y[406];
 8 int ans;
 9 
10 int main(){
11     freopen("areas.in","r",stdin);
12     freopen("areas.out","w",stdout);
13     scanf("%d",&n);
14     for(int i=1;i<=n;++i)
15         scanf("%d%d",&x[i],&y[i]);
16     for(int i=2;i<=n;++i)
17         ans+=(x[i-1]*y[i]-x[i]*y[i-1]);
18     ans+=(x[n]*y[1]-x[1]*y[n]);
19     printf("%d",ans/2);
20     //while(1);
21     return 0;
22 }
code

 

cogs 1229. 多边形面积

原文:http://www.cnblogs.com/A-LEAF/p/7291051.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!