マンハッタン距離
問題概略 座標平面上にN個の点がある。それらとマンハッタン距離が等しい点Pを一つ求めよ。制約 1 x,y 解法 ある地点からマンハッタン距離が等しい点の集合はひし形になるため、45度回転させると正方形になる。 よって、与えられた点に回転行列(1 , -1) (45…
問題概略 座標平面上にN個の点がある。それらとマンハッタン距離が等しい点Pを一つ求めよ。制約 1 x,y 解法 ある地点からマンハッタン距離が等しい点の集合はひし形になるため、45度回転させると正方形になる。 よって、与えられた点に回転行列(1 , -1) (45…