求C语言编程高人

来源:百度知道 编辑:UC知道 时间:2024/06/24 05:07:02
题目如下
设定N个点的坐标,这N个点一次围成一个闭合多边形,再给一点(x,y),判断它是否在多边形中。
额。。。是凸多边形。。。

凸多边形吧?
要是凹多边形形状可不唯一,得给定连线方式才能确定。

你看这篇吧,
http://blog.csdn.net/dl88250/archive/2007/03/30/1546986.aspx

我写的时间复杂度要O(n2),就不来献丑了

mark