AtCoder 修行日記#89 - Flying Cat Penguin

89日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り125問)

ABC145: Average Length

座標の距離を求めるのは、経験として多いからかわかりやすいですね。

import itertools
import math

n = int(input())
path = []
for i in range(n):
  x, y = map(int, input().split())
  path.append([x, y])

distance = []
visitedPath = list(itertools.permutations(path))
for vp in visitedPath:
  routeDistance = 0
  for i in range(len(vp)-1):
    routeDistance += math.sqrt((vp[i][0]-vp[i+1][0])**2 + (vp[i][1]-vp[i+1][1])**2)
  distance.append(routeDistance)
print(sum(distance)/len(distance))