分治法解决因子分解及凸包问题

![图片说明](https://img-ask.csdn.net/upload/201604/21/1461237380_398519.png)图片说明

题目2:在平面上有若干个点,编写程序求其凸包上的点以及由凸包所构成的多边形的面积。

输入要求:输入的第一行是一个整数n,表示点的个数。其后的n行,每行有两个整数,中间空格隔开,分别表示点的X,Y坐标。

输出要求:输出的第1行为一个整数m,表示凸包上点的个数,其后的m行每行有两个整数,分别表示凸包上点的坐标,最后一行为一个浮点数,精确到小数点后2位。

这是两道题目,都要求用分治法,第一题要求输出分解方法的个数及每种分解式。最好能给出流程图及时间复杂度,方便我这个小白理解

http://wenku.baidu.com/link?url=_r4A9IrH1lbQA7tcavV89dnNfaSyviwVZEJlEd1C66s7tSUIRpjcCDgoXGR0ajuZHgYy0SL8cmLK3f_alEIQHySWU65TXSw48fLVHqLnOXW