哎，说好给新人提供思路不轻易提供源程序的……怎么LS的忍不住了呢……
用斜率的话，如果是一一求斜率的话效率会很低，是O(n!)，如果是任意两个求斜率的话，效率会提升到O(n2)，但是这个时候需要考虑平行线的问题。我们都说的很清楚了。LZ不会自己动脑筋把代码写出来吗？并不是不会，而是担心我们提供代码以后，你还是不会！

如果点不在Y轴的话可以用斜率,直接把一个点的纵坐标除以横坐标.道理是平面向量的相关内容.但问题是怎么精确记下和比较斜率...

[[italic] 本帖最后由 寂寞的天空 于 2008-1-11 17:59 编辑 [/italic]]