AtCoder ABC255 B問題

Question

ABC255 B問題について質問です

https://atcoder.jp/contests/abc255/tasks/abc255_b

明かりを持つ人までの距離の最小を求め,その中の最大を求める方針ですが,うまくいきません.
２乗や√の計算時に誤差が生じているのかとも思いましたが,どこで問題が起きているのかがわかりません.（根本的に実装が間違っているかもしれません）
サンプルケース１，２は通りますが３は通りませんでした.

何が間違っているのかご指導お願いいたします.

n, k = map(int,input().split())
a = list(map(int, input().split()))
for i in range(k):
    a[i] -= 1
x = [None for i in range(n)]
y = [None for i in range(n)]
for i in range(n):
    x[i],y[i] = map(int,input().split())

min_d = [None for i in range(n)]
for i in range(n):
    dist = 10**18
    for j in range(k):
        dx = x[i] - x[a[j]]
        dy = y[i] - y[a[j]]
        min_d[i] = min(dist,(dx**2 + dy**2)**0.5)
ans = max(min_d[:])
print(ans)

Answer 1

自己解決しました.distの最小値が更新されていないのが原因でした.

Comments

[can110]

どのようにコードを修正したのかを記載すると、より分かりやすい回答になるかと思います。
（distの初期化位置を～から～に変更など）

[ym191048]

teratailを使い慣れていないもので閲覧してくれた人には申し訳ありません.

ちなみに修正したのは16行目を
dist = min(dist,(dx**2 + dy**2)**0.5)
としてfor j in ループの後ろでmid_d = distとしました