老师平时布置的希冀系统上的作业答案,仅供参考!
【问题描述】
给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积。
【输入形式】
从标准输入读取顶点坐标。格式为:第一行是点的个数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
暂无评论内容