凸包面积 1000(ms) (kb) 1184  3813 tags: 分治法 麦兜是个淘气的孩子.一天,他在玩钢笔的时候把墨水洒在了白色的墙上.再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住.你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积. 输入 多组测试数据.第一行是一个整数t,表明一共有t组测试数据. 每组测试数据的第一行是一个正整数n(0 n  = 105),表明了墨点的数量.接下来的n行每行包含了两个整数xi和yi(0=xi,yi=2000),表示每个墨点的坐标.每行的坐标间可能包含多个空格. 输出 每行输出一组测试数据的结果,只需输出最小凸多边形的面积.面积是个实数,小数点后面保留一位即可,不需要多余的空格. 样例输入 2 4 0 0 1 0 0 1 1 1 2 0 0 0 1 样例输出 1.0 0.0 无需找出凸包点亦可求出凸包面积! @浅夏沫若:code #incl de #incl de sing namespace std; str ct point { int x; int y;