首页 > 代码库 > 杭电 2036 改革春风吹满地【求多边形面积】
杭电 2036 改革春风吹满地【求多边形面积】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036
解题思路：将多边形划分成n个三角形，将这些三角形的面积依次累加求和即可，这里将多边形划分成若干个小三角形时有两种办法。
1
在多边形的内部任意选择一个点O，这样可以将n边行划分成n个小三角形，将这n个三角形的面积加起来就可以了。详情参见http://blog.csdn.net/sun_shine_/article/details/18799739
2
选择多边形上的一个点作为每个划分出来的小三角形的顶点，如果是多边形p1p2p3-----pn的话，就可以选择p1作为顶点，这样可以划分成n-2个小三角形。
将这n-2个小三角形的面积加起来就可以了。
反思：在用第一种方法做的时候，一定要注意求最后一个三角形的时候，它又与最开始的第一个三角形连接起来了，单独算最后一个就可以了。
1
#include<stdio.h>int main(){ int n; int x[100],y[100]; double s; int i; while(scanf("%d",&n)!=EOF&&n) { s=0; for(i=1;i<=n;i++) { scanf("%d %d",&x[i],&y[i]); } for(i=1;i<n;i++) { s+=(x[i]*y[i+1]-x[i+1]*y[i])*0.5; } s+=(x[i]*y[1]-x[1]*y[i])*0.5; printf("%.1lf\n",s); }}2
#include<stdio.h>int main(){ int n; int x[100],y[100]; double s; int i; while(scanf("%d",&n)!=EOF&&n) { s=0; for(i=1;i<=n;i++) { scanf("%d %d",&x[i],&y[i]); } for(i=1;i<=n-2;i++) { s+=((x[i+1]-x[1])*(y[i+2]-y[1])-(x[i+2]-x[1])*(y[i+1]-y[1]))*0.5; } printf("%.1lf\n",s); }}
杭电 2036 改革春风吹满地【求多边形面积】
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。