先來看題,我們會發現如果把他所給的變數都輸入,那麼會發現用floyd的解法,輸入佔了main函式的一半長度。。。
題目分為兩步走:
1.根據題意,我們可知是讓我們算兩點間直線距離,那我們就可以順理成章的去用我們學過的——兩點間距離公式!
2.就要看floyd的了,我們知道了兩點間的距離,那麼我們就用floyd找出最短的哪條路徑(直接貼板子就行)
最後一定要記住,保留兩位小數!
#includeusingnamespace
std;
const
int n = 1100
;int
n,m,s,t;
inta,b;
double
f[n][n];
double
x[n],y[n];
intmain()
cin>>s>>t;
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
printf(
"%.2lf
",f[s][t]);
return0;
}
落谷 1744 採購
愛與愁的故事第三彈 shopping 第一章。中山路店山店海,成了購物狂愛與愁大神的 不歸之路 中山路上有n n 100 家店,每家店的座標均在 10000 10000之間。其中的m家店之間有通路。若有通路,則表示可以從一家店走到另一家店,通路的距離為兩點間的直線距離。現在愛與愁大神要找出從一家店到...
洛谷 P1744 採購特價商品
洛谷 p1744 採購 商品 愛與愁的故事第三彈 shopping 第一章。中山路店山店海,成了購物狂愛與愁大神的 不歸之路 中山路上有n n 100 家店,每家店的座標均在 10000 10000之間。其中的m家店之間有通路。若有通路,則表示可以從一家店走到另一家店,通路的距離為兩點間的直線距離。...
洛谷 P1744 採購特價商品
愛與愁的故事第三彈 shopping 第一章。中山路店山店海,成了購物狂愛與愁大神的 不歸之路 中山路上有n n 100 家店,每家店的座標均在 10000 10000之間。其中的m家店之間有通路。若有通路,則表示可以從一家店走到另一家店,通路的距離為兩點間的直線距離。現在愛與愁大神要找出從一家店到...