给定N个点的坐标,这N个点依次围成一个闭合多边形,再给一个点(x.y),判断它是否在多边形中.要求C和C++编程.

听同学将这个是哪个ACM上的题,不太会,希望大虾们看下.谢谢!

你先自己尝试着写？你不懂的不明白的在把程序上传上来大家会给你解释

不知道如何完成这个程序的判断,没有思路

既然这些点n可以组成闭合多边形，可以在这些点中找出四个临界点来x1,x2,y1,y2.用给定点x3,y3来做个if语句判断就行了，如果要想把这个多边形也录入程序中会麻烦点，如果只是简单的做下判断这样就行了没必要要这么点，临界就行。

不太懂， 怎么找四个临界点，/

比如说四个点够成的闭合四边形a（-1,2），b（4,4），c（3,-2），d（-2,-2）;

要判断一个点是否在这个多边形内我们只要找出四个临界条件x1=-2,x2=4,y1=4,y2=-2;对应点e下图

它肯定是在-2<xe<4,-2<ye<4,之间，否则就不在这个多边形内做个if判断语句就行了。

似乎不对哦， E在棕色的点 那里， 不也是 满足 那啥 条件的。

我在看看

恩， 整个简单的，巧妙的方法 学学 /