#NC16130. 小X的多边形

小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

来源

牛客原题