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

《点在多边形问题程序报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、点在多边形问题程序报告--------护城小兵.问题描述给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点(x,y)，判断它是否再多边形中。2.课题分析点在多边形内要解决的问题相交次数相交的角度相加的和3.数据结构的设计inttt(doublep[][2],inta,intb)：一点坐标if(t==0)return0：定义0if(t>0)temp[k++]=1：定义1temp[k++]=-1：定义-14.处理结构的设计输入点P（X，Y）以P为起点作任意射线L算L与线段AB，BC，CD，……，KA相交的次数线段关于P

2、是逆时针的算+1，顺时针的算-1，不相交的算0加起來不等于0的就是在多边形內5.源程序#includeconstintN=4;inttt(doublep[][2],inta,intb){inttemp[N],k=0;doublet;for(inti=0;i

3、

4、i==b){continue;}t=p[i][0]*(p[b][1]-p[a][1])+(p[a][0]-p[b][0])*p[i][1]-p[a][0]*p[b][1]+p[b][0]*p[a][1];if(t

5、==0)return0;elseif(t>0)temp[k++]=1;elsetemp[k++]=-1;}for(intj=1;j

6、;break;}}}flag[m]=1;for(i=0;i

7、

8、ch=='Y'){cout<<"请输入点的坐标:"<>p[i][0]>>p[i][1];cout<

9、l;}if(real(p))cout<<"能构成";elsecout<<"不能构成";cout<>ch;}}6.调试记录八，课程设计总结：在调试程序的过程中，我明白程序不是写出来的，而是调出来的，这次的设计课是人生一次真正的自己动手的程序设计！自己发现问题、解决问题，其中不仅对C和C++的操作有了进一步的掌握，还了解到了程序设计的书写风格及其注释的格式。