luogu P1744 採購特價商品

2022-04-10 03:57:24 字數 680 閱讀 1007

先來看題,我們會發現如果把他所給的變數都輸入,那麼會發現用floyd的解法,輸入佔了main函式的一半長度。。。

題目分為兩步走:

1.根據題意,我們可知是讓我們算兩點間直線距離,那我們就可以順理成章的去用我們學過的——兩點間距離公式!

2.就要看floyd的了,我們知道了兩點間的距離,那麼我們就用floyd找出最短的哪條路徑(直接貼板子就行)

最後一定要記住,保留兩位小數!

#includeusing

namespace

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家店之間有通路。若有通路,則表示可以從一家店走到另一家店,通路的距離為兩點間的直線距離。現在愛與愁大神要找出從一家店到...