Re: [問題] 平面5點 求最短距離構成三角形的三個點

看板java作者 (22)時間14年前 (2011/08/28 03:43), 編輯推噓5(502)
留言7則, 6人參與, 最新討論串2/3 (看更多)
※ 引述《asdfg2010 (囧人)》之銘言: : 不好意思想請教一下 : 如果以這題來看的話 : 應該一開始從哪裡下手會比較好?? : 我看到這題沒有一個idea= = : 感謝 最短距離構成的三角形是不是最小的三角形? 如果是的話 先任取一點O 再把他跟其他四點取兩點A,B 取向量OA,OB 再用矩陣算OA X OB (X是指cross) 外積 外積純量就是三角形OAB之面積的兩倍 把外積都算出來取最小即可 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.69.106 ※ 編輯: cklonger 來自: 61.230.69.106 (08/28 03:43) ※ 編輯: cklonger 來自: 61.230.69.106 (08/28 03:48)

08/28 04:13, , 1F
我看了"最短距離"這四個字許久,然後覺得不能用面積的方
08/28 04:13, 1F

08/28 04:15, , 2F
式去想.
08/28 04:15, 2F

08/28 09:15, , 3F
會有那種夾角趨近於零,但邊長很長、面積很小的特例
08/28 09:15, 3F

08/28 10:44, , 4F
您好 我是原PO 呃 其實是求那三個點!!!
08/28 10:44, 4F

08/28 10:51, , 5F
要先定義一下距離。
08/28 10:51, 5F

08/28 11:22, , 6F
從圖論著手 Graph Theory
08/28 11:22, 6F

08/28 11:23, , 7F
找最小的外接圓呢
08/28 11:23, 7F
文章代碼(AID): #1EMKZXpH (java)
討論串 (同標題文章)
文章代碼(AID): #1EMKZXpH (java)