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

r rstudio

l960908 2022-11-24 13:49:35 ‧ 1201 瀏覽

分享至

平面上兩個點，(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 }} |

直播中

2 個回答

揮揮手

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

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

大概問題是哪幾點?

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

回應 2
分享
檢舉

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點取最小周長的三角形
加油~

登入發表回應

海綿寶寶

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

我算出來的結果是 4.828427

回應
分享
檢舉

登入發表回應

我要發表回答

立即登入回答

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙