2021-01-17から1日間の記事一覧

ABC 145 C - Average Length 順列全探索 

C - Average Length 問題概要 平面上でN個の座標が与えられる。全ての点を1回ずつ通るような動き方はN!通りあるが、これらの総移動距離の平均を求めよ。 制約 2 ≤ N ≤ 8 −1000≤xi≤1000 −1000≤yi≤1000 ( xi , yi ) ≠ ( xj , yj ) 考えたこと 順列全探索の問…