Re: [問題] 平面5點 求最短距離構成三角形的三個點
※ 引述《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
08/28 10:44, 4F
→
08/28 10:51, , 5F
08/28 10:51, 5F
推
08/28 11:22, , 6F
08/28 11:22, 6F
推
08/28 11:23, , 7F
08/28 11:23, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):