两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1589 問題 C: 藍橋杯算法訓(xùn)練VIP-Car的旅行路線

時間限制: 1s 內(nèi)存限制: 128MB 提交: 254 解決: 0
題目描述
又到暑假了,住在城市A的Car想和朋友一起  去城市B旅游。她知道每個城市都有四個飛機場,分別位于一個矩形的四個頂點上,同一個城市中兩個機場之間有一  條筆直的高速鐵路,第I個城市中高速鐵路了的單位里程價格為Ti,任意兩個不同城市的機場之間均有航線,所有航線單位里程的價格均為t。
那么Car應(yīng)如何安排到城市B的路線才能盡可能的節(jié)省花費呢?她發(fā)現(xiàn)這并不是一個簡單的問題,于是她來向你請教。
找出一條從城市A到B的旅游路線,出發(fā)和到達城市中的機場可以任意選取,要求總的花費最少。
輸入
第一行有四個正整數(shù)S,t,A,B。 
S表示城市的個數(shù),t表示飛機單位里程的價格,A,B分別為城市A,B的序號,(1< =A,B< =S)。 

接下來有S行,其中第I行均有7個正整數(shù)xi1,yi1,xi2,yi2,xi3,yi3,Ti,這當中的(xi1,yi1),(xi2,yi2),(xi3,yi3)分別是第I個城市中任意三個機場的坐標,T  I為第I個城市高速鐵路單位里程的價格。 


數(shù)據(jù)規(guī)模和約定
0< S< =100,

輸出
共有n行,每行一個數(shù)據(jù)對應(yīng)測試數(shù)據(jù),保留一位小數(shù)。
樣例輸入
1
1 10 1 3
1 1 1 3 3 1 30
2 5 7 4 5 2 1
8 6 8 8 11 6 3
樣例輸出
47.55
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

快來體驗一把解決難題的快感吧! 【比賽限時】24小時 【比賽語言】C/C++/Pascal/Java 【比賽難度】超高難度