首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

二维坐标排序有关问题

2012-06-05 
二维坐标排序问题各位网友,你们好!我现在有一个有序坐标序列,该坐标序列可以是从西南到东北方向的,也可以

二维坐标排序问题
各位网友,你们好!
  我现在有一个有序坐标序列,该坐标序列可以是从西南到东北方向的,也可以是从南到北,现在在该线外有一点,我已经求得改点到线段的最短距离,对应的坐标点,想将该坐标插入到坐标序列中,请问大家有什么建议吗?谢谢!

[解决办法]
既然坐标序列是有序的,你要在里面插入一个新坐标很容易啊?

如果是用数组保存的序列的话:二分查找找到插入点位置,然后把后面的坐标存储位置往后挪一个位置,空出来的位置填上新坐标。OK?

[解决办法]
建议LZ重载下两个坐标之间的less关系(就是重载<运算符),然后直接用stl的sort算法就解决了
[解决办法]

探讨

建议LZ重载下两个坐标之间的less关系(就是重载<运算符),然后直接用stl的sort算法就解决了

[解决办法]
按照你所说的坐标序列是“从西南到东北方向的,也可以是从南到北”,而且是在同一条线上。那你只要把Y坐标拿来比较就行了。
[解决办法]
在做一件不可能的事情
比如只有2点 (0,0),(2,2) ,插入(1,3)是根本无法满足条件的

热点排行