二维坐标排序有关问题
二维坐标排序问题
各位网友，你们好！
我现在有一个有序坐标序列，该坐标序列可以是从西南到东北方向的，也可以是从南到北，现在在该线外有一点，我已经求得改点到线段的最短距离，对应的坐标点，想将该坐标插入到坐标序列中，请问大家有什么建议吗？谢谢！
------解决方案--------------------
既然坐标序列是有序的，你要在里面插入一个新坐标很容易啊？
如果是用数组保存的序列的话：二分查找找到插入点位置，然后把后面的坐标存储位置往后挪一个位置，空出来的位置填上新坐标。OK？
------解决方案--------------------
建议LZ重载下两个坐标之间的less关系（就是重载<运算符），然后直接用stl的sort算法就解决了
------解决方案--------------------
------解决方案--------------------
按照你所说的坐标序列是“从西南到东北方向的，也可以是从南到北”，而且是在同一条线上。那你只要把Y坐标拿来比较就行了。
------解决方案--------------------
在做一件不可能的事情
比如只有2点 （0，0），（2，2） ，插入（1，3）是根本无法满足条件的
各位网友，你们好！
我现在有一个有序坐标序列，该坐标序列可以是从西南到东北方向的，也可以是从南到北，现在在该线外有一点，我已经求得改点到线段的最短距离，对应的坐标点，想将该坐标插入到坐标序列中，请问大家有什么建议吗？谢谢！
------解决方案--------------------
既然坐标序列是有序的，你要在里面插入一个新坐标很容易啊？
如果是用数组保存的序列的话：二分查找找到插入点位置，然后把后面的坐标存储位置往后挪一个位置，空出来的位置填上新坐标。OK？
------解决方案--------------------
建议LZ重载下两个坐标之间的less关系（就是重载<运算符），然后直接用stl的sort算法就解决了
------解决方案--------------------
------解决方案--------------------
按照你所说的坐标序列是“从西南到东北方向的，也可以是从南到北”，而且是在同一条线上。那你只要把Y坐标拿来比较就行了。
------解决方案--------------------
在做一件不可能的事情
比如只有2点 （0，0），（2，2） ，插入（1，3）是根本无法满足条件的