グリッドにはさまざまなポイントがあります。
（x、y）は、単一の時間単位で（x-1、y + 1）から到達できると言います。次に、点（x1、y1）から（x2、y2）までの距離を見つけるための一般式はどうなりますか。
（0,0）から（-2、-1）の場合、つまり座標も負になる可能性があります。
一般式が思いつかなかった。
質問する
1263 次
2 に答える
3
質問を正しく理解していて、対角線の移動のコストが「マンハッタン」の移動と同じである場合、ほとんどの場合、マンハッタンの距離よりも安くなります。x と y の距離の最大値のみが関係します。
max(abs(x1 - x2), abs(y1 - y2))
基本的に、x2 または y2 に到達するまでユニットごとに 1 のコストで斜めに移動し、次にグリッドに沿って移動します。
于 2012-05-19T22:09:04.507 に答える
-1
(x,y) が (x-1, y+1) から到達できる場合。次に、(x1,y1) から到達可能なすべてのポイントは (x1+k, y1-k) であり、ここで k は 0 より大きいです。
于 2012-05-19T19:57:15.320 に答える