知识卡片

普通读书笔记卡 · 8093.h · 生成模型:未记录

初始候选必须在所有路径赋值

理解等级:中级

03111先令min指向第一个点,却没有同时初始化low;low只在后续找到更低点或同高度更左点时赋值。若列表首点已是所需最低最左点,遍历不会赋值low,随后p0=low使用未初始化指针。空列表则一开始访问list_head数据也缺检查。

只有一个点时,内层跳过当前指针后没有给pc赋值,仍执行p0=pc;重复坐标也只按指针身份跳过,可能破坏终止或边界表示。应先定义空集、单点、重复点及共线点的结果,再为所有分支初始化候选和验证终止。

原文称“Pi相距P0的距离比相距Pc的距离远”也不准确;代码比较的是Pi和Pc各自到P0的距离。上述均为静态阅读结论,没有执行原C程序。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      最低点。要实现这个目的,需要遍历所有的点,同时要保存当前y轴坐标值最小的点。如果有两个点的y轴坐标值相同且都是最小的,就选择那个x轴坐标值较小的点。最终的结果是可以确定那个最低且最靠左边的点。一旦完成这个步骤,就将P0设为该点。 构建凸包的实际过程是在一个嵌套的循环中。在外层循环的开始处,首先将P0

    参考来源

    - 位置:《算法精解:C语言描述》第17章《凸包的实现与分析》(spine1428;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1394.html;u316-ch17-009)。 - 结论依据:316全文及03111–03113完整代码、low/min/pc全部赋值分支和距离表达式实读。 - 原始内容:最低点。要实现这个目的,需要遍历所有的点,同时要保存当前y轴坐标值最小的点。如果有两个点的y轴坐标值相同且都是最小的,就选择那个x轴坐标值较小的点。最终的结果是可以确定那个最低且最靠左边的点。一旦完成这个步骤,就将P0设为该点。 构建凸包的实际过程是在一个嵌套的循环中。在外层循环的开始处,首先将P0