读书人

四个点排序有关问题

发布时间: 2012-04-05 12:42:40 作者: rapoo

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

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

读书人网 >C++

热点推荐