在你要去的城市中,都有四個機場,且在乙個平行四邊形上,他們有地鐵與相臨的機場相連.城市間只有飛機可達.機票與地鐵是按里程計算的,
機票是統一的,地鐵由城市自定.由乙個城市去另乙個城市,
要找你在a城市到b城市的位置可以使花費最少;
#include
#include
#include
#define max 20
#define init 1000;
/*10
3 1 1 3 1 3 3 30
5 2 7 4 4 7 1
8 8 8 6 11 6 3
result
47.55
//do the city
typedef struct
point;
typedef struct
city;
//create the graph of city line
typedef struct en
enode;
typedef struct
vnode;
typedef struct
nb; //do the minline
class count
ctbox[i].pt[3]=getpt(ctbox[i].pt[0],ctbox[i].pt[1],ctbox[i].pt[2]);
cout<<"enter the city"<>ctbox[i].sttk;
}//create the graph
for(i=0;ih=n+1;
p1->w=l1;
p1->next=vbox[n].next;
vbox[n].next=p1;
p11->h=n;
p11->w=l1;
p11->next=vbox[n+1].next;
vbox[n+1].next=p11;
p2->h=n+2;
p2->w=l2;
p2->next=vbox[n+1].next;
vbox[n+1].next=p2;
p22->h=n+1;
p22->w=l1;
p22->next=vbox[n+2].next;
vbox[n+2].next=p22;
p3->h=n+3;
p3->w=l3;
p3->next=vbox[n+2].next;
vbox[n+2].next=p3;
p33->h=n+2;
p33->w=l1;
p33->next=vbox[n+3].next;
vbox[n+3].next=p33;
p4->h=n;
p4->w=l4;
p4->next=vbox[n+3].next;
vbox[n+3].next=p4;
p44->h=n+3;
p44->w=l4;
p44->next=vbox[n].next;
vbox[n].next=p44;
//the city with city
for(int j=0;j<4;j++)
}}}double getw(int i,int j)
return init;
}void road()
p=p->next;}}
que[m++]=box[v2].w;
cout<<"/n/n/n/n/n"<<"the :"}cout<<"/n/n"else
else if(pt1.x==pt2.x)
}return pt4;
}double getlinelong(point pt1,point pt2)
void citypt()
在vc6.0中通過,
注:在這中輸入的三個城市的座標是有序的.
問題 G Brannn愛旅遊
brannn 熱愛旅遊，在大學四年裡一共遊覽了 n 個不同的景區，並對每個景區評分，其中第 i 個景區的評分為 a i 現在 brannn 想從這 n 個景區中挑出其中的 2 個，使得這兩個景區的組合得分最高。景區 i 和 景區 j i請你幫 brannn 選擇一對景區，使得它們能夠取得的組合得分最...
好久能旅遊？新加坡，一座愜意的城市
相信很多人都對新加坡有所耳聞，特別是我國廣東地區的人，因為新加坡的 開國之父 就是華人，他的祖籍就是廣東省梅州市。現在新加坡的發展非常迅速，已經成為了發達國家，並且新加坡也被稱為 花園城市 因為這裡的環境非常優美，綠化率也非常高。而且這裡的每一條街道都很乾淨，也讓很多願意來到新加坡旅行，因為這裡大多...
城市問題 Floyd
description 設有n個城市，依次編號為0，1，2，n 1 n 100 另外有乙個檔案儲存n個城市之間的距離 每座城市之間的距離都小於等於1000 當兩城市之間的距離等於 1時，表示這兩個城市沒有直接連線。求指定城市k到每乙個城市i 0 i,k n 1 的最短距離。input 第一行有兩個整...