pythonで連続した平面上の2点間距離を計算したい

Question

pythonで連続した平面の2点間距離を求めたいです．
100×100の平面があり，平面上の2点(a,b),(c,d)の距離を求める場合は

import math
distance = math.sqrt((a - c)**2 + (b - d)**2)

で求められるのですが
上下，左右が繋がっている平面((0,0)と(100,100)が同じ位置を表すような平面)
の場合，距離を求める際の条件分岐，アルゴリズムがわからず困っております．

Comments

[swordone]

その場合、(0,100)や(100,0)も、(0,0)や(100,100)と同じ位置ですか？

[episteme]

「(x,y) (x+100,y), (x,y+100), (x+100,y+100) の各点とPとの距離のうち一番短いヤツ」じゃダメかしら。

待って、なんかダメそう...

[pythoner123]

(0,100)や(100,0)も、(0,0)や(100,100)も同じ位置です
やはり力づくで計算して，最小のものを選ぶしかなさそうです，，，

Answer 1

|dx|=「x方向の差」, |dy|=「y方向の差」とするとき，
求める距離 = sqrt( |dx|*|dx| + |dy|*|dy| )
という話において，dxとdyを独立に決めれば良いのではないでしょうか．

|dx|について言えば，

• 素直な差 ( |a-c| )
• 小さい側に100足してから求めた差 : |(a+100)-c| or |a-(c+100)|
  （(a-c)の符号を見て，100を足すか引くか決めるのでもいい）

のうちの，小さい側を採用すれば良いように思います．
（|dy|側も同様．）

---

というか，
|a-c|が50より大きかったら，(100-|a-c|)に修正すれば良いだけかも．

Comments

[pythoner123]

非常に簡潔な回答ありがとうございます！

Answer 2

力づくなものしか思いつきませんでした…
c, dが それぞれ-100 or ±0 or +100される3×3の平面、つまり9面にそれぞれ(c,d)の点がいるとして、それら全部と(a,b)の距離を出して最小値をとってます。

import math
a,b = 10,10
c,d = 90,90
distances = list()
for dc in [-100, 0, 100]:
    for dd in [-100, 0 , 100]:
        distance = math.sqrt((a - c + dc)**2 + (b - d + dd)**2)
        distances.append(distance)
min_distance = min(distances)
print(min_distance)
# 28.2842..

Comments

[pythoner123]

ありがとうございます
力づくで計算してみようと思います！