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

四个点排序有关问题

2012-04-05 
四个点排序问题。二维平面中四边形的四个顶点,如果想按照顺时针方向存储,怎么实现?时间复杂度低、方法简单。

四个点排序问题。
二维平面中四边形的四个顶点,如果想按照顺时针方向存储,怎么实现?时间复杂度低、方法简单。项目中用到了这一小步,突然发现找不到自己十分满意的方法。。尴尬

[解决办法]
先按y的大小将点分成两部分,大部为A,小部为B
先对A按x从小到大;再对B按x从大到小

热点排行