奇怪的判断

奇怪的判断方式

判断是否包含

在一个地图上走走走，走出一个闭合的路径，如何判断一个点是否被我包在里面。

根据射线定理，如果一个点往右边经过的边的数量是奇数，那么这个点就一定在这个块内。

要注意横着走的情况要排除，比如下图

这是一种合法的情况

Code

int nw(int x,int y,int nx,int ny,int s)
{
	int ns=s;
	for(int i=0;i<D;i++)
	{
		if(((e[i].x==nx&&x<e[i].x)||(x==e[i].x&&nx<e[i].x))&&ny>e[i].y)
		{
			ns^=(1<<i);
     //如果当前点被经过了，同时是上下走的时候经过的。就把nw的第i位取反，也就相当于考虑奇偶性       
		}
	}
	return ns;
}