uva-1001-Say Cheese

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3442

解題策略

Floyd演算法找最短路徑，hole與hole之間可以快速轉換，吃cheese的速度很慢，hole與hole中心點之間直線是最短距離，求出n個hole之間的距離儲存到G[][]，開始與結束點可以視為兩個hole，半徑為0，相當於求n+2個hole的G[n][n+1]最短路徑。