1. 問題の内容
この問題は、
1. 距離の定義を述べる
2. 点(0,1)と(3,5)のマンハッタン距離を求める
3. 点(0,1)と(3,5)のユークリッド距離を求める
4. 点(0,1)と(3,5)のチェビシェフ距離を求める
という4つのタスクから構成されています。
2. 解き方の手順
1. **距離の定義:**
距離とは、ある空間内の2点間の隔たりを表す実数値関数です。距離関数 は、以下の性質を満たす必要があります。
* 非負性: (任意の点 x, y に対して)
* 同一律: となるのは のときのみ
* 対称性: (任意の点 x, y に対して)
* 三角不等式: (任意の点 x, y, z に対して)
2. **マンハッタン距離:**
マンハッタン距離は、2点間の各次元の差の絶対値の和として定義されます。2点 と の間のマンハッタン距離は、
で計算できます。 今回の場合、、 なので、
3. **ユークリッド距離:**
ユークリッド距離は、2点間を直線で結んだときの距離です。2点 と の間のユークリッド距離は、
で計算できます。 今回の場合、、 なので、
4. **チェビシェフ距離:**
チェビシェフ距離は、各次元の差の絶対値の最大値として定義されます。2点 と の間のチェビシェフ距離は、
で計算できます。 今回の場合、、 なので、