16,473
社区成员
发帖
与我相关
我的任务
分享一个算法题，大家讨论一下
已知平面上四个点，(x0, y0)......(x3, y3),如何找出离这四个点加起来距离最短的矩形，这四个点可以位于矩形上，也可以在矩形内或是矩形外。
...全文
请发表友善的回复…
发表回复
meiguakee 2013-03-12
- 打赏
- 举报
你这四个点到底是已知的还是要求四个点啊。如果是已知的四个点，好像它们并不一定会在一个矩形上把。(0,0)(0,1)(1,0)(1,2),求个矩形把他们都包含了。
jimette 2013-03-12
- 打赏
- 举报
答案是什么？
一头雾水！
傻X 2012-10-27
- 打赏
- 举报
四个点加起来距离最短的矩形
点怎么加？X+X, Y+Y么？
太奥妙了
点怎么加？X+X, Y+Y么？
太奥妙了
icessl 2012-10-27
- 打赏
- 举报
"离这四个点加起来距离最短的矩形" 何意?
vc_qing 2012-10-26
- 打赏
- 举报
题意不清？
结杲是一个点？
结杲是一个点？
hbwhwang 2012-10-26
- 打赏
- 举报
题目大概被你搞错了，如果是“如何找出离(矩形顶点)到四个点加起来距离最短的矩形”就比较合理一点
dulvtianya 2012-10-26
- 打赏
- 举报
是啊，我已经得到解了，先利用两点构成直线和直线外一点，求的垂点，垂点和构成直线的两点作为矩形三个点，第四点就很容易求了
[Quote=引用 1 楼 的回复:]
如果只有4个点, 完全可以构造一个矩形使4个点都在矩形上
[/Quote]
[Quote=引用 1 楼 的回复:]
如果只有4个点, 完全可以构造一个矩形使4个点都在矩形上
[/Quote]
Yofoo 2012-10-26
- 打赏
- 举报
如果只有4个点, 完全可以构造一个矩形使4个点都在矩形上
