给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。
多边形被放置在一个X-Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。
标签:
时间限制: 1 Sec 内存限制: 128 MB
提交: 145 解决: 32
[提交][状态][讨论版]
10
0 0
4 0
4 1
3 1
3 3
2 3
2 2
1 2
1 3
0 3
9
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <climits> #include <cstring> #include <string> #include <set> #include <map> #include <queue> #include <stack> #include <vector> #include <list> #include<functional> #define mod 1000000007 #define inf 0x3f3f3f3f #define pi acos(-1.0) using namespace std; typedef long long ll; const int N=205; const int M=15005; int n,m; int a[N],dp[N]; int x[N],y[N]; int main(){ int s=0; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d",&x[i],&y[i]); } x[n+1]=x[1];y[n+1]=y[1]; for(int i=1;i<=n;i++){ s+=x[i]*y[i+1]-x[i+1]*y[i]; } s=abs(s); cout<<s/2<<endl; return 0; }
标签:
原文地址:http://www.cnblogs.com/jianrenfang/p/5789070.html