題目描述：點選此處
解題思路：
平行四邊形相對頂點的橫座標、縱座標之和分別相等。
將所有機場的座標都算出來之後，再根據題目描述連邊，從出發地的四個機場或到達地的四個機場分別做單源點最短路。
實現**：
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxs 100
int n,s,t,a,b,x[maxs*4+10],y[maxs*4+10];
double dist[maxs*4],ans;
queueq;
bool vis[maxs*4+10];
struct nodeedge[maxs*maxs
*4*4+10],*adj[maxs*4+10],*ecnt;
double straight_dist(int x1,int y1,int x2,int y2)
void addedge(int u,int v,double wt)
void find_four(int i)
void read_prepare()
} for(i=1;i<=s
*4;i++)
for(j=1;j<=s
*4;j++)
} void spfa(int st)
} }
} int main()
printf("%.2lf\n",ans);
} }
NOIP 2001 Car的旅行路線
題目描述 又到暑假了，住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場，分別位於乙個矩形的四個頂點上，同乙個城市中兩個機場之間有一條筆直的高速鐵路，第i個城市中高速鐵路了的單位里程 為ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的 均為t。圖例 從上而下 機場 ...
最短路 NOIP2001 CAR的旅行路線
第四題 car的旅行路線 p4.pas c cpp p4.in p4.out 問題描述 又到暑假了，住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場，分別位於乙個矩形的四個頂點上，同乙個城市中兩個機場之間有一條筆直的高速鐵路，第i個城市中高速鐵路了的單位里程 為ti，任意兩個...
NOIP提高組2001 Car的旅行路線
問題描述 又到暑假了，住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場，分別位於乙個矩形的四個頂點上，同乙個城市中兩個機場之間有一條筆直的高速鐵路，第i個城市中高速鐵路了的單位里程 為ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的 均為t。那麼car應如何安排到...