题目2:在平面上有若干个点,编写程序求其凸包上的点以及由凸包所构成的多边形的面积。
输入要求:输入的第一行是一个整数n,表示点的个数。其后的n行,每行有两个整数,中间空格隔开,分别表示点的X,Y坐标。
输出要求:输出的第1行为一个整数m,表示凸包上点的个数,其后的m行每行有两个整数,分别表示凸包上点的坐标,最后一行为一个浮点数,精确到小数点后2位。
这是两道题目,都要求用分治法,第一题要求输出分解方法的个数及每种分解式。最好能给出流程图及时间复杂度,方便我这个小白理解
http://wenku.baidu.com/link?url=_r4A9IrH1lbQA7tcavV89dnNfaSyviwVZEJlEd1C66s7tSUIRpjcCDgoXGR0ajuZHgYy0SL8cmLK3f_alEIQHySWU65TXSw48fLVHqLnOXW