2021
08-06
08-06
python Graham求凸包问题并画图操作
pythonGraham求凸包并画图python写Graham没有c++那么好写，但是python画图简单。只需要用matplotlib里的pyplot，c++画图太难了。Graham算法写起来比较简单，只需要想办法对最小点和其他的点所连成的直线，与x轴正半轴的夹角进行排序，然后其他的就直接套用Graham算法模板就好了，因为c++可以重载排序函数sort，不用计算角度（用其他的数学方法），但是python不行（也许是我不知道而已，菜）。python必须要在结构体里面加上角度这...
继续阅读 >