摘要：
自己想了一个方法判断点是不是在凸包内，先求出凸包面积，在求由点与凸包上每两个点之间的面积（点已经排好序了），如果两者相等，则点在凸包内，否则不在（时间复杂度可能有点高）但是这题能过 #include<map> #include<set> #include<cmath> #include<queue> 阅读全文
摘要：
暴力过了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> 阅读全文
摘要：
用叉积求凸包面积 如图所示，每次找p【0】来计算，（叉积是以两个向量构成的平行四边形的面积，所以要/2） #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inc 阅读全文
摘要：
就是给一系列点，看这是不是一个稳定凸包 稳定凸包是指一个凸包不能通过加点来使它扩大面积，也就是说每条边最少有三个点 判断的地方写错了，写了两边循环，其实数组s已经排好了序，直接每三个判断就好了 #include<map> #include<set> #include<cmath> #include< 阅读全文