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

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

1、點在多邊形問題程序報告--------護(hù)城小兵.問題描述給定n個點的坐標(biāo)，這n個點依次圍成一閉合多邊形，再給一點(x,y)，判斷它是否再多邊形中。2.課題分析點在多邊形內(nèi)要解決的問題相交次數(shù)相交的角度相加的和3.數(shù)據(jù)結(jié)構(gòu)的設(shè)計inttt(doublep[][2],inta,intb)：一點坐標(biāo)if(t==0)return0：定義0if(t>0)temp[k++]=1：定義1temp[k++]=-1：定義-14.處理結(jié)構(gòu)的設(shè)計輸入點P（X，Y）以P為起點作任意射線L算L與線段AB，BC，CD，……，KA相交的次數(shù)線段關(guān)于P

2、是逆時針的算+1，順時針的算-1，不相交的算0加起來不等于0的就是在多邊形內(nèi)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<<"請輸入點的坐標(biāo):"<>p[i][0]>>p[i][1];cout<

9、l;}if(real(p))cout<<"能構(gòu)成";elsecout<<"不能構(gòu)成";cout<>ch;}}6.調(diào)試記錄八，課程設(shè)計總結(jié)：在調(diào)試程序的過程中，我明白程序不是寫出來的，而是調(diào)出來的，這次的設(shè)計課是人生一次真正的自己動手的程序設(shè)計！自己發(fā)現(xiàn)問題、解決問題，其中不僅對C和C++的操作有了進(jìn)一步的掌握，還了解到了程序設(shè)計的書寫風(fēng)格及其注釋的格式。