/** * @FileName a.cpp * @Author kanpurin * @Created 2020.05.22 15:42:00 **/ #include "bits/stdc++.h" using namespace std; typedef long long ll; int main() { int x0, y0; cin >> x0 >> y0; int n; cin >> n; vector< tuple< int, int, double > > a(n); for (int i = 0; i < n; i++) { int x, y; double w; cin >> x >> y >> w; a[i] = make_tuple(x, y, w); } vector< vector< double > > dp((1 << n), vector< double >(n + 1, 500000)); vector< double > sum(1 << n, 0); dp[0][0] = 0; for (int i = 0; i < (1 << n); i++) { for (int j = 0; j < n; j++) { if (i & (1 << j)) { sum[i] += get< 2 >(a[j]); } } } for (int i = 0; i < (1 << n); i++) { for (int j = 0; j < n; j++) { if (i & (1 << j)) { if (i == (1 << j)) { dp[i][j + 1] = dp[0][0] + (abs(x0 - get< 0 >(a[j])) + abs(y0 - get< 1 >(a[j]))) * (sum[(1 << n) - 1] + 100) / 120 + get<2>(a[j]); } for (int k = 0; k < n; k++) { if ((i ^ (1 << j)) & (1 << k)) { dp[i][j + 1] = min(dp[i][j + 1], dp[i ^ (1 << j)][k + 1] + (abs(get< 0 >(a[k]) - get< 0 >(a[j])) + abs(get< 1 >(a[k]) - get< 1 >(a[j]))) * (sum[(((1 << n) - 1) ^ i ^ (1 << j))] + 100) / 120 + get<2>(a[j])); } } } } } double ans = 500000; for (int i = 0; i < n; i++) { ans = min(ans, dp[(1 << n) - 1][i + 1] + (abs(x0-get<0>(a[i]))+abs(y0-get<1>(a[i])))*10.0/12); } printf("%.10f\n", ans); return 0; }