如何找到两个平行矩形之间的最小出租车距离/曼哈顿距离？

Question

3

已知两个矩形的左上角和右下角坐标，且这两个矩形平行于x和y轴，请问如何找到两个矩形之间的最小曼哈顿距离？

- Jonathan

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Sjoerd C. de Vries · Accepted Answer

这一切都归结于对两个矩形之间关系的分类。我假设它们不相交。在这种情况下，只会发生两种情况：

1.第二个矩形完全位于第一个矩形的四个角落中的一个。

2.所有其他情况。

在第一种情况下，您需要计算两个对立角之间的曼哈顿距离（TL-BR、TR-BL、BR-TL、BL-TR）。

在第二种情况下，根据情况取矩形边的x坐标差值或y坐标差值（B-T、L-R、R-L、T-B）。可以使用几个if或case语句轻松测试这一点。