杭电2036——改革春风吹满地

题目链接

思路：求多面形面积公式S=1/2*[(x1y2-x2y1)+(x2y3-x3y2)+… +(XkYk+1-Xk+1Yk)+…+(Xny1-x1Yn) ]，点的坐标必须是顺时针或者逆时针，由于按此公式算结果可能为正也可能为负，所以求得的结果再加取绝对值
代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n,x[105],y[105];while(scanf("%d",&n)!=EOF&&n){double sum=0;for(int i=0;i<n;i++){scanf("%d%d",&x[i],&y[i]);}for(int i=0;i<n;i++){if(i<n-1){sum+=0.5*(x[i]*y[i+1]-x[i+1]*y[i]);}else{sum+=0.5*(x[i]*y[0]-y[i]*x[0]); }}sum=fabs(sum);printf("%.1f\n",sum);}return 0;}

杭电2036——改革春风吹满地相关推荐

杭电 2036 改革春风吹满地【求多边形面积】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 解题思路:将多边形划分成n个三角形,将这些三角形的面积依次累加求和即可,这里将多边形划分成若干个 ...
杭电ACM-2036 改革春风吹满地
Problem Description " 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地.谢谢!(乐队奏乐)"话说部分学生心态极好,每天就知道游戏,这次考试如此简 ...
杭电ACM 改革春风吹满地
解: 无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示而在直角坐标系中,已知直角梯形和直角三角形的顶点的坐标,其面积是比较好求的. 下面以一种情形来说 ...
HDU 2036改革春风吹满地(有向面积的介绍)
改革春风吹满地 HDU 2036 改革春风吹满地总体思想是将多边形的面积分成多个三角形进行计算有向面积计算运算规则有向面积适合三角形的已知三角形的各点坐标进行计算的向量表示的多边形有向面积计 ...
HDU 2036 改革春风吹满地(求多边形面积)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 改革春风吹满地 ...
杭电ACM 2036 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
航电ACM [hdu 2036] 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
Hdoj 2036.改革春风吹满地题解
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
Hdu 2036 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...

杭电2036——改革春风吹满地

杭电2036——改革春风吹满地

杭电2036——改革春风吹满地相关推荐

最新文章

热门文章