急求＠＠＠面试题＠＠＠？

chchmily 2005-04-14 11:01:59

在一定的平面坐标区域内，随机分布着若干个矩形，相同大小，并不重叠，现随机给出一点，点可以在矩形内，求离这个点最近的那个矩形？

...全文

776 35 打赏收藏转发到动态举报

写回复

用AI写文章

35 条回复

切换为时间正序

请发表友善的回复…

发表回复

victorchen_2000 2005-05-25

打赏
举报

不能用重心，有的矩形可能横着放，可能竖着放。小孩子拿块积木看也知道用重心是错误的。
用顶点距离也是错误的，如果那个点靠近矩形的一条边的中点，虽然离顶点远，但实际离这个矩形近。
最简单快速的方法是先循环判断是否在某个矩形内。否则，分别求到每个矩形的4边的距离。
画圆的那个方法可以用加倍步长法提高效率很多倍，但是无法处理小数点坐标。除非所有坐标都是整数。

foochow 2005-05-23

打赏
举报

MagicCarmack 2005-05-23

打赏
举报

mostideal 2005-05-22

打赏
举报

ding

c_nestor 2005-05-12

打赏
举报

用重心不行

xnlcx 2005-05-12

打赏
举报

godhammer 2005-05-12

打赏
举报

向每个矩形的边做垂线，找最短的

好像很麻烦

smellteen 2005-05-12

打赏
举报

“若干个矩形，相同大小，并不重叠”

有这个前提的话可以当重心算的吧。

画圆的那个方法什么情况都可以解决，但是可能效率不是很高。

烟火...... 2005-05-01

打赏
举报

在矩形A内那A还不是最近？在A、B内那就都是最近好了

FromZteToHw 2005-04-28

打赏
举报

回复人： lsmo(网管阿斗) ( ) 信誉：100 2005-4-15 1:12:03 得分: 0

应该是重心离该点最近的那个矩形吧。考虑重心！

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
应该不能计算重心，比如两个矩形的重心相同，但大矩形套在小矩形的外面，点又在两个矩形的外面，很明显点到两个矩形的距离是不一样的。

yueyb 2005-04-21

打赏
举报

软件人请到 QQ群 9674576 交流/交易……

yueyb 2005-04-21

打赏
举报

软件人请到 QQ群 9674576 交流/交易……

yueyb 2005-04-21

打赏
举报

软件人请到 QQ群 9674576 交流/交易……

jlkzzh 2005-04-21

打赏
举报

我有一定设想
1.题目讲一定平面坐标范围内，可不可以将平面划分为若干个矩形的网格
2 判断点所在的网格a
3 判断与网格a相交的随机分布网格b(可能多个)
4 再判断最近矩形

a112319124728 2005-04-21

打赏
举报

inlin 2005-04-16

打赏
举报

求出该点到所有点的距离,距离最短的点所属的矩形就是了...

chchmily 2005-04-16

打赏
举报

qrlvls 2005-04-16

打赏
举报

一个最简单的实现：
将所有的矩形放入数组，分别求点的距离，当然效率也较低，不过是最容易实现的
设一个矩形坐标为 x1, y1, x2, y2
设点坐标为 x, y
1.如果矩形在点的上方, y2 < y, x1 < x < x2, Dist = y - y2
2.如果矩形在点的下方, y1 > y, x1 < x < x2, Dist = y1 - y
....
如果矩形在左上方，x2 < x, y2 < y, Dist = sqrt((x-x2)*(x-x2) + (y-y2)*(y-y2))
...
如果点在矩形内, x1 < x < x2, y1 < y < y2
Dist = min(y-y1, y2-y, x2-x, x-x1)
注意考虑相等的情况

qrlvls 2005-04-16