POJ 3246 Game 题解 《挑战程序设计竞赛》

POJ 3246 Game 题解 《挑战程序设计竞赛》_第1张图片
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

你可能感兴趣的:(POJ 3246 Game 题解 《挑战程序设计竞赛》)