链接:https://ac.nowcoder.com/acm/contest/19859/K
来源:牛客网
题目描述
众所周知的是,小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<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n][2];
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<2;j++)
{
scanf("%d",&a[i][j]);
}
}
a[n][0]=a[0][0];
a[n][1]=a[0][1];
int sum=0;
for(i=0;i<n;i++)
{
sum+=a[i][0]*a[i+1][1]-a[i][1]*a[i+1][0];
}
printf("%d\n",(sum+1)/2);//四舍五入
return 0;
}