二维坐标排序问题
各位网友,你们好!
我现在有一个有序坐标序列,该坐标序列可以是从西南到东北方向的,也可以是从南到北,现在在该线外有一点,我已经求得改点到线段的最短距离,对应的坐标点,想将该坐标插入到坐标序列中,请问大家有什么建议吗?谢谢!
[解决办法]
既然坐标序列是有序的,你要在里面插入一个新坐标很容易啊?
如果是用数组保存的序列的话:二分查找找到插入点位置,然后把后面的坐标存储位置往后挪一个位置,空出来的位置填上新坐标。OK?
[解决办法]
建议LZ重载下两个坐标之间的less关系(就是重载<运算符),然后直接用stl的sort算法就解决了
[解决办法]