[理工] 102清大資工 多邊形

看板Grad-ProbAsk作者 (嚕嚕咪)時間11年前 (2013/02/03 17:50), 編輯推噓1(1推 0噓 8→)
留言9則, 3人參與, 最新討論串1/1
今天清大考的一題 2.(B)In a 10-sided polygon, (i)How many diagonals are there? (ii)Suppose that no diagonals meet at one point. How many intersection will the diagonals form? 想問(ii)小題~不知道有沒有高手可以幫忙解惑一下，感恩>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.136.217
推
02/03 18:01, , 1F
第一題應該是 (10-3)*10/2=35 我考試的時候好像-2而已
02/03 18:01, 1F
→
02/03 18:02, , 2F
阿 看錯了 是問第二題...
02/03 18:02, 2F
→
02/03 20:00, , 3F
1我寫（10，2）-10。2翻書後，解法是先算所有內交點
02/03 20:00, 3F
→
02/03 20:02, , 4F
（10，4），deg均4，而外面有10點，deg均9。
02/03 20:02, 4F
→
02/03 20:07, , 5F
故為 2E=((10,4)*4+10*9)-10,即可得E=line segment數。
02/03 20:07, 5F
→
02/03 20:08, , 6F
多邊形(2)他問對角線切出的，我想外交應該不用算
02/03 20:08, 6F
→
02/03 20:09, , 7F
阿我懂你意思了 沒事XD
02/03 20:09, 7F
→
02/03 21:45, , 8F
好像想的太複雜了..intersection就是交點數
02/03 21:45, 8F
→
02/03 21:45, , 9F
所以(10,4)就是答案
02/03 21:45, 9F
※ 編輯: rurumi855357 來自: 61.230.93.244 (02/22 21:50)
‣ 更多 rurumi855357 的文章
文章代碼(AID): #1H3ZC1Ca (Grad-ProbAsk)