1011-So Easy[II]

内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:4 难度:2

题目描述:

这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：

给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3<N<100)

 

输入描述:

输入多组数据。 第一行输入一个N。 接下来N行每行有两个数a,b表示一个点。0<a,b<100（不会出现重复的点）

输出描述:

输出N变形的面积，最终结果保留两位小数。（不要输出多余的信息）

样例输入:

复制 3 78 28 94 19 35 97

样例输出:

358.50将n边形分为n-2个三角形，求这些三角形面积就行。注意先确定第一个顶点，从该点出发，分为若干个小的三角形。 C++代码： #include<iostream> #include<cstdio> #include<cmath> using namespace std; struct point{ double x,y; }p[102]; double cross(point a,point b,point c){ double k = (b.x - a.x)*(c.y - a.y) - (c.x - a.x)*(b.y - a.y); return k; } int main(){ int N; while(cin>>N){ for(int i = 0; i < N; i++){ cin>>p[i].x>>p[i].y; } double sum = 0; for(int i = 2; i < N; i++){ sum += cross(p[0],p[i-1],p[i])/2.0; } printf("%.2lf\n",fabs(sum)); } return 0; }

 

转载于:https://www.cnblogs.com/Weixu-Liu/p/10599984.html