[Boot camp for Beginners] C - Traveling Salesman around Lake [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：C - Traveling Salesman around Lake
• 書いたコード： AtCoder_Problems_Boot_Camp_for_Beginners/easy100/c-traveling-salesman-around-lake at main · homura10059/AtCoder_Problems_Boot_Camp_for_Beginners

学んだことmemo

• 円周上の距離の最短をとる...
  • 難しい
• 連続する2点間の距離をそれぞれ計算すれば良いのでは？
  • 最後の点だけ最初の点との距離を計算すれば良さそう
  • 元の Vec の最初の要素を最後にも追加して、iter の window(2) で2点づつみていけば良さそう
• 連続する2点間の距離が計算できたとして最小は？
  • n 個の点の距離なので、経路は n-1 個のはず
  • なので、連続する2点間の距離のVecを小さい順に並べて、 n-1 個とって sum すればいいはず
  • → 正解だった