点在多边形问题程序报告.docVIP

点在多边形问题程序报告 --------护城小兵 .问题描述 给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点(x,y)，判断它是否再多边形中。 2.课题分析 点在多边形内 要解决的问题 相交次数 相交的角度 相加的和 3.数据结构的设计 int tt(double p[][2],int a,int b)：一点坐标 if(t==0) return 0：定义0 if(t0) temp[k++]=1：定义1 temp[k++]=-1：定义-1 4.处理结构的设计 输入点P（X，Y） 输入点P（X，Y） 以P为起点作任意射线L 以P为起点作任意射线L 算L与线段AB，BC，CD， 算L与线段AB，BC，CD，……，KA相交的次数 线段关于P是逆时针的算+1，顺时针的算-1，不相交的算0 线段关于P是逆时针的算+1，顺时针的算-1，不相交的算0 加起來不等于0的就是在多边形內 加起來不等于0的就是在多边形內 5.源程序 #includeiostrea