geometry - 2 つの平行な長方形の間のタクシー/マンハッタンの最小距離を見つける方法は?

Question

両方の長方形の左上隅の座標と両方の長方形の右下隅の座標が与えられ、長方形が互いに平行であり、x 軸と y 軸も平行である場合、最小のタクシーをどのように見つけますか? /マンハッタン2 つの長方形の間の距離は?

Answer 1

すべては、2 つの長方形の関係を分類することに帰着します。交差しないと仮定します。その場合、次の 2 つの状況のみが発生する可能性があります。

1. 2 番目の長方形は、最初の長方形の 4 つのコーナー セクションの 1 つに完全に配置されています。
2. その他のすべての状況

最初のケースでは、対向する 2 つのコーナー間のマンハッタン距離 (TL-BR、TR-BL、BR-TL、BL-TR) を計算します。

2 番目のケースでは、状況に応じて、長方形の辺 (BT、LR、RL、TB) の x 座標の差または y 座標の差をとります。これはすべて、いくつかの if または case ステートメントで非常に簡単にテストできます。