这是一个水平/垂直交叉点数判别法判断点是否在凹（凸）多边形内部（适用于任意多边形包括凹凸边形）注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑，具体见代码。程序运行后，首先输入多边形顶点个数，然后输入顶点坐标xy值，回车确定后。yes表示点在多边形内部。反之，在外部。