列表

详情


NC16130. 小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

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

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;
}

上一题