Submission #17334240

---

Source Code Expand

import Foundation
extension Sequence {
    func permutations() -> [[Element]] {
        func _permutations<T>(of values: [T], indices: Range<Int>, result: inout [[T]]) {
            if indices.isEmpty {
                result.append(values)
                return
            }
            var values = values
            for i in indices {
                values.swapAt(indices.lowerBound, i)
                _permutations(of: values, indices: (indices.lowerBound + 1) ..< indices.upperBound, result: &result)
            }
        }
 
        var result: [[Element]] = []
        let values = Array(self)
        _permutations(of: values, indices: values.indices, result: &result)
        return result
    }
}
 
// 2乗する関数
func pow2(n:Int)->Int{
    return n*n
}
 
// 標準入力からnを受け取る
let n = Int(readLine()!)!
 
// 標準入力からx,yを受け取る
// x,yを持っておく配列mを用意
var m:[[Int]] = []
for _ in 0..<n{
 
    // mに入力値を入れていく
    let xy = readLine()!.split(separator:" ").map{Int($0)!}
    m.append(xy)
}
 
// 順列の生成
var check = m.permutations()
 
// 答えを入れる変数を用意
var ans:Double = 0.0
 
// 順列全探索
for i in check{
 
    // iの要素について全探索
    for j in 0..<n-1{
    
        // i[j]とi[j+1]の距離をansに追加
        ans += sqrt(Double( pow2(n:i[j][0] - i[j+1][0]) + pow2(n:i[j][1] - i[j+1][1])))
    }
}
 
// n!で割って平均をとる
for i in 1...n{
    ans/=Double(i)
}
 
// ansの出力
print(ans)

Submission Info

Judge Result