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

[cklonger (22)]

※ 引述《cklonger (22)》之銘言：
※ 引述《asdfg2010 (囧人)》之銘言：
: 不好意思想請教一下
: 如果以這題來看的話
: 應該一開始從哪裡下手會比較好??
: 我看到這題沒有一個idea= =
: 感謝


--
※ 發信站: 批踢踢實業坊(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)
推 ericinttu:我看了"最短距離"這四個字許久,然後覺得不能用面積的方
→ ericinttu:式去想.
推 LaPass:會有那種夾角趨近於零，但邊長很長、面積很小的特例
推 asdfg2010:您好 我是原PO 呃 其實是求那三個點!!!
→ TonyQ:要先定義一下距離。
推 lachtchlee:從圖論著手 Graph Theory
推 littlcrn:找最小的外接圓呢
找最小外接圓就是求外心


http://www.mathland.idv.tw/talk-over/memo.asp?srcid=31892&bname=ASP

解方程式找出外心圓心 O

找半徑最小的那個圓
它的三個點A,B,C就是答案

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.230.69.106
推 ericinttu:2個不一樣的三角形, 它們的外接圓一樣大的話, 怎麼辦?
推 LaPass:鈍角三角形的時候，圓可以變很大喔
→ loxyz:如果五個點在同一個圓上?
推 Jichang:這方法會不會比暴力法還慢...