#include using namespace std; const int nmax=15; double x[nmax],y[nmax],w[nmax]; double dis(int i,int j){ return abs(x[i]-x[j])+abs(y[i]-y[j]); } int main(){ double p,q;cin >> p >> q; int n;cin >> n; double aw=0; for(int i=0;i> x[i] >> y[i] >> w[i]; aw+=w[i]; } x[n]=p,y[n]=q; vector> dp(1<(n,1e9)); for(int i=0;i>j)&1)){ wt+=w[j]; } } for(int j=0;j>j)&1){ continue; } for(int k=0;k>k)&1){ dp[i|(1<