iT邦幫忙

1

任取三角形的三個點,最小周長的三角形

  • 分享至 

  • xImage

平面上兩個點,(a1,b1)和(a2,b2)的距離公式:d=sqrt[(a1-a2)^2+(b1-b2)^2],給定n個點n<=10,找出構成最小三角形的三個點?
舉例:
input:(1,1)(0,0)(4,3)(2,0)(7,8)
output:三點為:(1,1)(0,0)(2,0),周長為4.828428

這是我在政大某位老師那找到的ppt的題目,想請問這題如何做?因為自學沒多久,沒什麼人可以問,且我非政大學生,不好直接問那位老師...,麻煩各位了,謝謝

http://www.hmwu.idv.tw/web/R/A04-hmwu_R-Programming.pdf
第97,98頁

froce iT邦大師 1 級 ‧ 2022-11-24 14:18:30 檢舉
我覺得人家寫得很清楚了,步驟都給你了。
1. 先把給定n點中取三點的排列找出。這邊會用到他給的最小格子的三個迴圈。
2. 利用三角形2邊之和一定大於第三邊去判斷三個點是不是能形成三角形。這個他給你了
3. 看哪個總邊長最小。加總總會算了吧

題外話:我覺得你直接email問,搞不好人家也會回。
l960908 iT邦新手 5 級 ‧ 2022-11-24 21:08:45 檢舉
好 我再想想 謝謝
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

2 個回答

0
揮揮手
iT邦研究生 5 級 ‧ 2022-11-24 17:50:28

我先請教
你照著 該老師的PPT思路
大概做到步驟幾了

大概問題是哪幾點?

假如想直接問程式怎麼寫
對這份PPT來說真的可惜了

l960908 iT邦新手 5 級 ‧ 2022-11-24 21:09:38 檢舉

我初學,對這種有點複雜的絲路不太熟,我在想想,謝謝

揮揮手 iT邦研究生 5 級 ‧ 2022-11-25 09:27:42 檢舉

學R語言 應該是數學系相關吧??
大概整理思路
以XY軸 兩座標為一點
三點 未重合可為三角形
程式裡面的 參數部分都是指(x,y)
首先跑周長
周長會呼叫判斷是否為三角形
是否為三角形會呼叫兩點距離

1.你先完成輸入3點判斷是否為三角形及周長這件事情
2.完成輸入n點取最小周長的三角形
加油~

1
海綿寶寶
iT邦大神 1 級 ‧ 2022-11-24 18:28:00

我算出來的結果是 4.828427
/images/emoticon/emoticon25.gif
https://ithelp.ithome.com.tw/upload/images/20221124/20001787bW1RYiT68I.png

我要發表回答

立即登入回答