作者cklonger (22)
看板java
标题Re: [问题] 平面5点 求最短距离构成三角形的三个点
时间Sun Aug 28 12:22:10 2011
※ 引述《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)
1F：推 ericinttu:我看了"最短距离"这四个字许久,然後觉得不能用面积的方 08/28 04:13
2F：→ ericinttu:式去想. 08/28 04:15
3F：推 LaPass:会有那种夹角趋近於零，但边长很长、面积很小的特例 08/28 09:15
4F：推 asdfg2010:您好 我是原PO 呃 其实是求那三个点!!! 08/28 10:44
5F：→ TonyQ:要先定义一下距离。 08/28 10:51
6F：推 lachtchlee:从图论着手 Graph Theory 08/28 11:22
7F：推 littlcrn:找最小的外接圆呢 08/28 11:23
找最小外接圆就是求外心
http://www.mathland.idv.tw/talk-over/memo.asp?srcid=31892&bname=ASP
解方程式找出外心圆心 O
找半径最小的那个圆
它的三个点A,B,C就是答案
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.69.106
8F：推 ericinttu:2个不一样的三角形, 它们的外接圆一样大的话, 怎麽办? 08/28 13:06
9F：推 LaPass:钝角三角形的时候，圆可以变很大喔 08/28 13:14
10F：→ loxyz:如果五个点在同一个圆上? 08/28 20:54
11F：推 Jichang:这方法会不会比暴力法还慢... 09/03 00:35