Minimal Area（利用向量求三角形面积）

http://codeforces.com/gym/101755/problem/B

题意：给你一个凸多边形，求其中三个顶点围成的最小三角形面积 数据相当大 暴力GG

题解： 利用向量求

          前置技能（向量叉乘求面积）：https://www.cnblogs.com/xiexinxinlove/p/3708147.html

#include<cstdio>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
using namespace std;
const long long  inf=2e19;
const int maxn=1000000;
struct node{
	long long x;
	long long y;
	long long a;
	long long b;
}s[maxn];
int  main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
	    long long  x,y;
		cin>>s[i].x>>s[i].y;
		if(i!=1){
			s[i].a=(s[i].x-s[i-1].x);
		    s[i].b=(s[i].y-s[i-1].y);
		}	
	}
	s[1].a=(s[n].x-s[1].x);
	s[1].b=(s[n].y-s[1].y);
	long long ans=inf;
	for(int i=1;i<n;i++){
		long long k=abs(s[i].a*s[i+1].b-s[i+1].a*s[i].b);
		ans=min(ans,k);
	}
	long long k=abs(s[n].a*s[1].b-s[1].a*s[n].b);
	ans=min(ans,k);
	cout<<ans<<endl;
}