二点間の距離を求めるメソッド

二点間の距離には、ユークリッド距離とマンハッタン距離の二種類がある。

・ユークリッド距離：二点間の最短距離
・マンハッタン距離：座標軸に平行にのみ移動できる場合の最短距離

以下のサイトで二種類の距離について詳しく解説されています
L1距離（マンハッタン距離）の意味と性質 | 高校数学の美しい物語

//ユークリッド距離
static double GetDistance (double x1, double y1, double x2, double y2) {
	double d = Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
	return d;
}


//マンハッタン距離
static double GetManhattan (double x1, double y1, double x2, double y2) {
	double d = Math.abs(x1-x2)+Math.abs(y1-y2);
	return d;
}