点在多边形问题程序报告(共4页).doc

精选优质文档-倾情为你奉上 点在多边形问题程序报告 -护城小兵.问题描述给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点(x,y)，判断它是否再多边形中。2.课题分析 点在多边形内 要解决的问题 相交次数 相交的角度 相加的和3.数据结构的设计 int tt(double p2,int a,int b)：一点坐标 if(t=0) return 0：定义0if(t0) tempk+=1：定义1 tempk+=-1：定义-14.处理结构的设计输入点P（X，Y） 以P为起点作任意射线L