【C语言】之''凸多边形面积''

老师平时布置的希冀系统上的作业答案,仅供参考!

【问题描述】

给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积。

【输入形式】

从标准输入读取顶点坐标。格式为:第一行是点的个数N(3≤N≤15),后面紧接着N行,每行两个数字 (由空格隔开),分别表示该点的X、Y坐标(0≤X,Y≤32767)。所有点的坐标互不相同,且按顺时针次序给出。
输入数据确保该多边形是一个凸多边形。

【输出形式】

向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。

【输入样例】

4
3 3
3 0
1 0
1 2

题目

【输出样例】

5.00

【样例说明】

输入数据表示了如图所示的四边形。其面积为5.00。

提示:求三角形面积可用海伦公式,求平方根可用<math.h>头文件中定义的sqrt函数。

【参考答案】

#include<stdio.h>

int main()
{
int x[100];
int y[100];
int n = 0;
int i = 0;
double s=0;
int sum1 = 0;
int sum2 = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
scanf("%d", &x[i]);
scanf("%d", &y[i]);
}
for (i = 1; i < n; i++)sum1 += x[i] * y[i + 1];
sum1 += x[i] * y[1];
for (i = 1; i < n; i++)sum2 += y[i] * x[i + 1];
sum2 += y[i] * x[1];
s = (1 / 2.0) * (sum1 - sum2);
if(s>0)printf("%.2lf", s);
else   printf("%.2lf", -s);
}
© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容