//offset為多邊形坐標上限???
//on_edge表示點在多邊形邊上時的返回值???
#include???
#include???
#include???
#include???
#include???
#include???
using?namespace?std;??

const?int?offset=1000;??
const?double?eps=1e-8;??

struct?Point
{?
????double?xy;??
}p[105];?
?
double?cross（Point?piPoint?pjPoint?pk）?//改為
{?//?（pipj）X（pipk）?
	//輸入：三個點的橫、縱坐標
	//輸出：點k在線段ij的哪一側

????return?（pj.x-pi.x）*（pk.y-pi.y）-（pj.y-pi.y）*（pk.x-pi.x）;??
}??
int?InPolygon（const?Point?*arrconst?int?&lenconst?Point?&pint?on_edge=1）
{??
	//輸入：凹或凸多邊形區域端點的坐標arr[i]
	//輸入：多邊形端點個數
	//輸入：需要判定的點P
	//輸出：返回值為1：點在多邊形內；返回值為0：點在多邊形外
	

	Point?q;??
	int?i=0counter;??
	while（i	{??
		q.x=rand（）+offset;//隨機取一個足夠遠的點q???
		q.y=rand（）+offset;//以p為起點q為終點做射線L???
		f

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1831??2013-10-22?12:16??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.cpp

?????文件???????3353??2013-10-22?11:33??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.dsp

?????文件????????512??2013-10-22?11:35??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.dsw

?????文件??????41984??2013-11-12?21:20??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.ncb

?????文件??????54784??2013-11-12?21:20??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.opt

?????文件???????1120??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\22.plg

?????文件?????278608??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\22.exe

?????文件?????387820??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\22.ilk

?????文件??????15401??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\22.obj

?????文件????2013816??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\22.pch

?????文件?????590848??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\22.pdb

?????文件??????74752??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\vc60.idb

?????文件?????102400??2013-11-12?21:17??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug\vc60.pdb

?????目錄??????????0??2013-11-12?21:21??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）\Debug

?????目錄??????????0??2013-11-12?21:21??水平垂直交叉點數判別法（適用于任意多邊形包括凹凸邊形）

-----------?---------??----------?-----??----

??????????????3567229????????????????????15