Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
给定两个矩形左上角的坐标,以及两个矩形右下角的坐标,并且矩形彼此平行,以及x和y轴,你如何找到最小的出租车/manhattan两个矩形之间的距离?
这一切都归结为对两个矩形之间的关系进行分类。我假设它们不相交。在这种情况下,只会出现两种情况:
在第一种情况下,您计算两个相对角之间的曼哈顿距离(TL-BR,TR-BL,BR-TL,BL-TR)
在第二种情况下,您可以根据情况取矩形边(BT、LR、RL、TB)的 x 坐标差或 y 坐标差。这一切都很容易用一些 if 或 case 语句进行测试。