點在多邊形問題程序報告.doc

《點在多邊形問題程序報告.doc》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。

1、點在多邊形問題程序報告--------護城小兵.問題描述給定n個點的坐標，這n個點依次圍成一閉合多邊形，再給一點(x,y)，判斷它是否再多邊形中。2.課題分析點在多邊形內要解決的問題相交次數(shù)相交的角度相加的和3.數(shù)據(jù)結構的設計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相交的次數(shù)線段關于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.調試記錄八，課程設計總結：在調試程序的過程中，我明白程序不是寫出來的，而是調出來的，這次的設計課是人生一次真正的自己動手的程序設計！自己發(fā)現(xiàn)問題、解決問題，其中不僅對C和C++的操作有了進一步的掌握，還了解到了程序設計的書寫風格及其注釋的格式。