#pragma GCC optimize("Ofast") #include const double eps=1.0e-9; using namespace std; using pi=pair; using pdpi=pair; int main(){ int x,y; cin >> x >> y; x--;y--; int rd=x*600+y; int n; cin >> n; vector sx(n),sy(n),sv(n); double dp[393939][16]; for(int i=0;i<393939;i++){ for(int j=0;j<16;j++){ dp[i][j]=1.0e9; } } double len[32]; for(int i=1;i<32;i++){len[i]=1000.0/((double)i);} priority_queue,greater> pq; for(int i=0;i> sx[i] >> sy[i] >> sv[i]; sx[i]--;sy[i]--; if(i){ if(dp[sx[i]*600+sy[i]][sv[i]]>0.0){ dp[sx[i]*600+sy[i]][sv[i]]=0.0; pq.push({0.0,{sx[i]*600+sy[i],sv[i]}}); } } else{ if(dp[sx[i]*600+sy[i]][7+sv[i]]>0.0){ dp[sx[i]*600+sy[i]][7+sv[i]]=0.0; pq.push({0.0,{sx[i]*600+sy[i],7+sv[i]}}); } } } double lh[393939]; for(int i=0;i<393939;i++){lh[i]=-1.0;} while(!pq.empty()){ pdpi od=pq.top();pq.pop(); int vp=od.second.first; int vt=od.second.second; if(dp[vp][vt]=8){ // cerr << od.first << ':'; // cerr << vp << ' '; // cerr << vt << '\n'; //} if(od.second.first==rd && vt>=8){ printf("%.12lf\n",od.first); return 0; } if(vt>=8){ if(lh[vp]<0.0){lh[vp]=od.first;} lh[vp]=min(lh[vp],od.first); } if(lh[vp]>=0.0){ for(int i=8;i<=14;i++){ if(dp[vp][i]>lh[vp]){ dp[vp][i]=lh[vp]; pq.push({lh[vp],{vp,i}}); } } } vector kh; if(vp%600!=0){kh.push_back(vp-1);} if(vp%600!=599){kh.push_back(vp+1);} if((vp-600)>=0){kh.push_back(vp-600);} if((vp+600)<360000){kh.push_back(vp+600);} if(vt<=7){ for(auto &nx : kh){ if(dp[nx][vt]>od.first+len[vt]){ dp[nx][vt]=od.first+len[vt]; pq.push({od.first+len[vt],{nx,vt}}); } } } else{ for(auto &nx : kh){ if(dp[nx][vt]>od.first+len[vt-7]){ dp[nx][vt]=od.first+len[vt-7]; pq.push({od.first+len[vt-7],{nx,vt}}); } } } for(int sz=0;sz<2*kh.size();sz++){ int pst=vp; int pfi=kh[sz%kh.size()]; if(szdp[pfi][j]){ delt=ctim-dp[pfi][j]; merg=delt; dist-=delt*jsp; } if(ctimnt){ dp[pfi][jsp+7]=nt; pq.push({nt,{pfi,jsp+7}}); } jst=j+1; } if(fl){break;} } } } } return 0; }