又到暑假了，住在城市 a 的 car 想和朋友一起去城市旅遊。
她知道每個城市都有 44 個飛機場，分別位於乙個矩形的 44 個頂點上，同乙個城市中兩個機場之間有一條筆直的高速鐵路，第 ii 個城市中高速鐵路了的單位里程**為 t_iti
，任意兩個不同城市的機場之間均有航線，所有航線單位里程的**均為 tt。
圖例（從上而下）
機場高速鐵路
飛機航線
注意：圖中並沒有標出所有的鐵路與航線。
那麼 car 應如何安排到城市b的路線才能盡可能的節省花費呢?她發現這並不是乙個簡單的問題，於是她來向你請教。
找出一條從城市 a 到 b 的旅遊路線，出發和到達城市中的機場可以任意選取，要求總的花費最少。
輸入格式
第一行為乙個正整數 nn，表示有 nn 組測試資料。
每組的第一行有 44 個正整數 s,t,a,bs,t,a,b。
ss 表示城市的個數，tt 表示飛機單位里程的**，aa，bb 分別為城市a，b 的序號。
#include
using
namespace std;
const
int maxn=
100005
,maxm=
500005
,inf=
0x3f3f3f3f
;double e[
1005][
1005];
int wz[
1005][
11];int n,tf;
double
dist
(int a,
int b,
int c,
int d)
double
dist1
(int a,
int b,
int c,
int d)
intmain()
scanf
("%d"
,wz[i]+9
);double tp[3]
;int tp2=inf,tp3;
tp[0]
=dist1
(wz[i][4
],wz[i][6
],wz[i][3
],wz[i][5
]); tp[1]
=dist1
(wz[i][2
],wz[i][6
],wz[i][1
],wz[i][5
]); tp[2]
=dist1
(wz[i][2
],wz[i][4
],wz[i][1
],wz[i][3
]);if
(tp[0]
+tp[1]
==tp[2]
)else
if(tp[1]
+tp[2]
==tp[0]
)else
if(tp[0]
+tp[2]
==tp[1]
)}for(
int i=
1;i<=n;i++)}
for(
int i=
1;i<=n;i++
)for
(int j=
1;j<=n;j++)if
(i!=j)
}for
(int k=
1;k<=n*
4;k++
)for
(int i=
1;i<=n*k;i++
)for
(int j=
1;j<=n*
4;j++)if
(e[i]
[j]>e[i]
[k]+e[k]
[j])
e[i]
[j]=e[i]
[k]+e[k]
[j];
double ans=inf;
for(
int i=
(a-1)*
4+1;i<=a*
4;i++
)for
(int j=
(b-1)*
4+1;j<=b*
4;j++
) ans=
min(ans,e[i]
[j])
;printf
("%.1lf"
,ans);}
return0;
}
打卡第七天
這幾天沒有來打卡是因為晚上放學後在自習室看教資，沒咋開啟電腦，物理的基本題型都知道了，還需要多方面知識的鞏固，以及教學設計的準備，綜合主要是作文和大題的總結，模仿這幾天都沒練，還有感情的問題導致這幾天狀態不是太好，必須得調整一下了。目前還在糾結要不要報馬拉松挑戰一下自己，儘管平時體側跑個8百都累得不...
第七天 不打卡
最近比較懶，沒怎麼刷題，本來今天也不想刷題，但是想想自己當時說要每天一道題，不能食言，所以骨氣勇氣做了，在這邊發帖子，督促自己做題的目的達到了。首先看到這個題我是一臉懵逼的，對於我乙個非科班出身，還沒好好自學演算法的人來說，有點困難，通過看別人的 能夠自己完成 也是很開心的。class soluti...
實習第七天
昨天經理說今天會刮颱風，所以我們要求停課比較好，畢竟我是乙個非常熱愛生命的人，這絕對不是因為我小時候差點被颱風刮走，真的不是因為這個！可是今天一大早，天氣很涼快，可是再如何涼快，還是沒有暴風雨即將來臨的感覺，為此我們捶胸頓足，為什麼停課，停課也不得不去，因為我們還得以實習生的身份過去，說起這ppt，...