题意:
给出一系列的点,要求寻找最多4个点,使得组成一个面积最大的多边形
思路:
很显然只有两种情况,要么是三角形,要么是四边形
首先不难想到的是,先要把最外面的点都找出来,其实就是找凸包
但是并没有做过凸包,那么怎么办?
我们知道,ab与ac向量相乘得到ab*ac>=0的情况下,可以知道所有符合这个条件的,都固定在顺时针,那么我们可以通过这个,来求得所有外层的点
得到这些点之后,我们就可以来找出答案了
#include
#include
#include
#include
#include
#include