內容 ：
在數學上所謂 "凸多邊形" ，是各頂點夾角皆小於180。的多邊形。如下圖(1)、(2)即為凸多邊形，圖(3)則否。
請寫一程式，使能輸入一個n邊的凸多邊形(3<=n<=50)，其各頂點座標須依序逐一輸入，可能為順時針或逆時針方向，以判斷平面直角座標中的某個測試點 Ptest(x,y) 是否落在此凸多邊形內部。(若該點落在凸多邊形的邊上，則亦視為內部。)
請寫一程式，使能輸入一個n邊的凸多邊形(3<=n<=50)，其各頂點座標須依序逐一輸入，可能為順時針或逆時針方向，以判斷平面直角座標中的某個測試點 Ptest(x,y) 是否落在此凸多邊形內部。(若該點落在凸多邊形的邊上，則亦視為內部。)
輸入說明 ：
輸入檔中有多組測試資料。
1.先輸入該凸多邊形的點數n (3<=n<=50)
2.再依序輸入凸多邊形的各點座標，可能為順時針或逆時針方向。
3.最後再輸入測試點 Ptest(x,y)
1.先輸入該凸多邊形的點數n (3<=n<=50)
2.再依序輸入凸多邊形的各點座標，可能為順時針或逆時針方向。
3.最後再輸入測試點 Ptest(x,y)
輸出說明 ：
1.若測試點落在凸多邊形內，則輸出 "IN" 。
1.若測試點落在凸多邊形外，則輸出 "OUT" 。
1.若測試點落在凸多邊形外，則輸出 "OUT" 。
範例輸入 ：
3
0,0
5,0
0,5
5,5
4
0,0
0,2
2,2
2,0
1,1
5
3,0
3,3
0,3
-3,0
0,-3
0,0
範例輸出 ：
OUT
IN
IN
沒有留言:
張貼留言