hdu2202 凸包+旋转卡壳

点击打开hdu2202 php 思路:最大三角形面积,那么确定这三个点在最外围,因此先求凸包,而后用旋转卡壳求出那三个点求出面积最大。ios #include <iostream> #include <algorithm> #include <iomanip> #include<stdio.h> using namespace std; const int maxn = 50010; struct
相关文章
相关标签/搜索