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

Question

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

Answer 1

这一切都归结为对两个矩形之间的关系进行分类。我假设他们没有相交。在这种情况下，可能只会出现两种情况：

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

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

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