通过海伦公式实现c语言的多边形计算。
【问题描述】给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积。
【输入形式】从标准输入读取顶点坐标。格式为:第一行是点的个数N(3≤N≤15),后面紧接着N行,每行两个数字 (由空格隔开),分别表示该点的X、Y坐标(0≤X,Y≤32767)。所有点的坐标互不相同,且按顺时针次序给出。
输入数据确保该多边形是一个凸多边形。
【输出形式】向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。
【输入样例】
4
3 0
1 0
1 2
【输出样例】
5.00
#include <stdio.h> #include <math.h> int main() { int x[100]; int y[100]; int i = 1; int n = 0; int sum1 = 0, sum2 = 0; scanf("%d", &n); while (i <= n) { scanf("%d", &x[i]); scanf("%d", &y[i]); i++; } for (i = 1; i < n; i++) sum1 += x[i] * y[i + 1]; sum1 = sum1 + x[n] * y[1]; for (i = 1; i < n; i++) sum2 += y[i] * x[i + 1]; sum2 = sum2 + x[1] * y[n]; double s = 0; s = 0.5 * (sum1 - sum2); if (s > 0) printf("%.2lf", s); else printf("%.2lf", -s); }
|