擂台赛点评

本次擂台赛的题目是要求编一程序,输入多边形的n个顶点及任意一个点的坐标,判断该点是否在该多边形内。 这里介绍一种有效的判断算法,其数学依据为:如果一个点在闭合多边形内则任意从该点出发所引的射线,与多边形的边(线段)所交的点数一定是个奇数个。