湖南师范大学2018年大学生程序设计竞赛新生赛 C 小X的多边形

题目描述

众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~

输入描述:

多边形上最多有六个点，顺时针or逆时针给定每个点坐标（两个整数表示），保证无多余的点并且没有点重复

输出描述:

输出一个整数，表示凸多边形的面积，结果四舍五入。

示例1

输入

3
0 0
1 0
2 2

输出

1

示例2

输入

5
-4 -2
1 -3
3 2
-1 4
-4 2

输出

35

详见计算任意多边形面积

代码：

#include <iostream>
using namespace std;
int main() {
	double s;
	int n, i, x[10], y[10];
	cin>>n;
	for(i = 0; i < n; i++) {
		cin>>x[i]>>y[i];
	}
	s = 0;
	for(i = 1; i < n - 1; i++) {/*计算面积*/
		s += 1.0*((x[i]-x[0])*(y[i+1]-y[0])-(x[i+1]-x[0])*(y[i]-y[0]))/2;
	}
	printf("%.0lf\n", s+0.4);
	return 0;
}