作者cklonger (22)
看板java
标题Re: [问题] 平面5点 求最短距离构成三角形的三个点
时间Sun Aug 28 03:43:27 2011
※ 引述《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)
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