<h2>概要</h2>
<img src="./static/images/3385ebb2/0.png" alt="">
<code>マンハッタン距離</code>は距離の計算方法の一つで、軸ごとに<a href="/b98d6da4">差の絶対値の距離</a>を測り、その距離の総和を求める。
<h2>コード例</h2>
<pre class="language-typescript"><code class="language-typescript">function manhattanDistance(
 x1: number,
 y1: number,
 x2: number,
 y2: number
): number {
 return Math.abs(x1 - x2) + Math.abs(y1 - y2);
}
</code></pre>
<h2>内部で利用しているアルゴリズム</h2>
<a href="/d8886583">絶対値</a>, <a href="/b98d6da4">2 点間の直線距離</a>
<h2>関連記事</h2>
<ul>
<li><a href="/f88394dd">チェス盤距離</a></li>
</ul>

みさご解体新書

マンハッタン距離

概要

コード例

内部で利用しているアルゴリズム

関連記事