POJ 3246 Game凸包游戏：N个点中去掉一个得到N个点集，求这些点集构成的凸包的最小面积？3.6与平面和空间打交道的计算几何 凸包 不难想到去掉的点一定是凸包的顶点，于是就可以2000MS+水过去：#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namesp...
继续阅读：码农场 » POJ 3246 Game 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3246-game.html
转载于:https://my.oschina.net/hankcs/blog/379979