《愛與愁的故事第三彈·shopping》第一章。
中山路店山店海，成了購物狂愛與愁大神的「不歸之路」。中山路上有n（n<=100）家店，每家店的座標均在-10000~10000之間。其中的m家店之間有通路。若有通路，則表示可以從一家店走到另一家店，通路的距離為兩點間的直線距離。現在愛與愁大神要找出從一家店到另一家店之間的最短距離。你能幫愛與愁大神算出嗎？
輸入格式：
共n+m+3行：
第1行：整數n
第2行~第n+1行：每行兩個整數x和y，描述了一家店的座標
第n+2行：整數m
第n+3行~第n+m+2行：每行描述一條通路，由兩個整數i和j組成，表示第i家店和第j家店之間有通路。
第n+m+3行：兩個整數s和t，分別表示原點和目標店
輸出格式：
僅一行：乙個實數（保留兩位小數），表示從s到t的最短路徑長度。
50 02 0
2 20 2
3 15
1 21 3
1 42 5
3 51 5
3.41
floyd 演算法
#includeusing namespace std;
long long a[1001][1001];
double d[1001][1001];
int main()
// int m;
//cin>>m;
for(j=0;j<999;j++)
}cin>>m;
for(j=1;j<=m;j++)
int s,t;
cin>>s>>t;
// cin>>s>>t;
for(int k=1;k<=n;k++)}}
}// cout<
luogu P1744 採購特價商品
先來看題，我們會發現如果把他所給的變數都輸入，那麼會發現用floyd的解法，輸入佔了main函式的一半長度。題目分為兩步走 1.根據題意，我們可知是讓我們算兩點間直線距離，那我們就可以順理成章的去用我們學過的 兩點間距離公式！2.就要看floyd的了，我們知道了兩點間的距離，那麼我們就用floyd找...
洛谷 P1744 採購特價商品
洛谷 p1744 採購 商品 愛與愁的故事第三彈 shopping 第一章。中山路店山店海，成了購物狂愛與愁大神的 不歸之路 中山路上有n n 100 家店，每家店的座標均在 10000 10000之間。其中的m家店之間有通路。若有通路，則表示可以從一家店走到另一家店，通路的距離為兩點間的直線距離。...
洛谷 P1744 採購特價商品
愛與愁的故事第三彈 shopping 第一章。中山路店山店海，成了購物狂愛與愁大神的 不歸之路 中山路上有n n 100 家店，每家店的座標均在 10000 10000之間。其中的m家店之間有通路。若有通路，則表示可以從一家店走到另一家店，通路的距離為兩點間的直線距離。現在愛與愁大神要找出從一家店到...