原书出处
算法精解:C语言描述
ll(见示例17-3)首先确定点集P中的
最低点。要实现这个目的,需要遍历所有的点,同时要保存当前y轴坐标值最小的点。如果有两个点的y轴坐标值相同且都是最小的,就选择那个x轴坐标值较小的点。最终的结果是可以确定那个最低且最靠左边的点。一旦完成这个步骤,就将P0设为该点。 构建凸包的实际过程是在一个嵌套的循环中。在外层循环的开始处,首先将P0
插入凸包中。在循环的第一次迭代中,P0就
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1394.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf