NC16130. 小X的多边形
描述
输入描述
多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。
输出描述
输出一个整数,表示凸多边形的面积,结果四舍五入。
示例1
输入:
3 0 0 1 0 2 2
输出:
1
示例2
输入:
5 -4 -2 1 -3 3 2 -1 4 -4 2
输出:
35
C 解法, 执行用时: 6ms, 内存消耗: 364K, 提交时间: 2022-03-20 20:15:14
#include<stdio.h> int main() { int n,a[101]={0},b[100]={0}; double s=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d %d",&a[i],&b[i]); } for(int i=0;i<n;i++){ s+=(a[i]*b[(i+1)%n]-a[(i+1)%n]*b[i])/2.0; } printf("%d",(int)(s+0.5)); return 0; }
C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 484K, 提交时间: 2020-02-19 23:51:10
#include<iostream> using namespace std; int n,x[7],y[7],area=0; int main() { cin>>n; for(int i=0;i<n;i++) cin>>x[i]>>y[i]; x[n]=x[0],y[n]=y[0]; for(int i=0;i<n;i++) area+=(x[i]*y[i+1]-x[i+1]*y[i]); cout<<(area+1)/2; return 0; }