【暑期基础2】K HDU 2036 改革春风吹满地（多边形面积）

题意

思路

AC 代码 *

#include <stdio.h>
#define MAX 105

int x[MAX], y[MAX];

float area(int c, int d, int e, int f) {
int a = x[0];
int b = y[0];
return ( a * d + c * f + b * e - e * d - c * b - a * f ) / 2.0;
}
int main() {
int n, i;
float sum;
while ( scanf("%d", &n) != EOF && n) {
sum = 0;
for ( i = 0; i < n; i++) {
scanf("%d%d", &x[i], &y[i]);
}
for( i = 0; i < n - 2; i++){
sum += area(x[i+1], y[i+1], x[i+2], y[i+2]);
}
printf("%.1f\n", sum);
}
return 0;
}