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

Question

给定两个矩形的左上角坐标和两个矩形的右下角坐标，并且矩形彼此平行，以及 x 轴和 y 轴，你如何找到两个矩形之间的最小出租车/曼哈顿距离？

Answer 1

这一切都归结为对两个矩形之间的关系进行分类。我假设它们不相交。在这种情况下，只有两种情况可能发生:

1. 第二个矩形完全位于第一个矩形的四个角部分之一
2. 所有其他情况

在第一种情况下，您计算两个对角之间的曼哈顿距离 (TL-BR,TR-BL,BR-TL,BL-TR)

在第二种情况下，您可以根据情况取矩形边 (B-T、L-R、R-L、T-B) 的 x 坐标差或 y 坐标差。这一切都可以通过一些 if 或 case 语句轻松测试。