我没事儿琢磨了一下, :loveliness:
1. 二维平面上面一条曲线, 比如CAD的实体LINE线吧, 有两个端点, 其上每个点都可以用一个double型的唯一参数表示, 而且沿着直线绘制方向递增这个参数, 这样就是参数化曲线呗, 排序太好办了, 要不就最笨的冒泡, 要不就用c++ stl提供的算法弄一个, 后面这个方法比较显得你写的比较专业, 呵呵

2. 第二题没太看明白, 估计可以使用图的深度优先搜索这种数据结构算法, 这个算法比较成熟,

顺便说一句看着两个题我就猜到了你应聘这公司研发的哪款软件了 哈哈, 出的题的确挺BT的:lol

[ 本帖最后由 h_kaspersky 于 2010-3-23 14:43 编辑 ]