2 qq 22584569 qq_22584569 于 2016.04.21 19:17 提问

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

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

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

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

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

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

2个回答

devmiao
devmiao   Ds   Rxr 2016.04.21 22:44
qq_22584569
qq_22584569 这算法好像不对诶,C2373和C2065.
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.04.21 19:22

凸包2:分治法解决凸包问题
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!