華為機試題 逛動物園

2021-07-22 03:09:54 字數 717 閱讀 8876

逛動物園

描述:jack週日去動物園看「猩猩」,為了直達目的地,jack想根據動物園地圖計算從園區入口到「猩猩」館的最短路徑是多長?

輸入: 輸入中第一行第乙個數為動物園展覽館總數n(包括0號館),第二個數為「猩猩」館的數字編號(入口編號為0號館)。後面的輸入是乙個n×n的矩陣,表示動物園地圖,其中,矩陣節點之間用乙個空格隔開,矩陣節點的值n[i][j]代表i號館到j號館的距離,0表示館間不通或無效路徑。

輸入: 

5 4 

0 7 3 10 15 

7 0 5 13 12 

3 5 0 5 10 

10 13 5 0 11 

15 12 10 11 0 

輸出 :13(園區入口到「猩猩「館的最短路徑。)

樣例輸入: 

2 1 

0 5 

5 0 

樣例輸出 :

5 知識點 :圖的廣度優先遍歷 ,dijkstra演算法。

#include#include#includeusing namespace std;

class solution

solution so;

cout << so.mindistance(vec,num)<< endl;

}system("pause");

return 0;

}

動物園遊記

今天早晨早早起床,去動物園遊玩,兌現兒子期盼已久的許諾。這個想法源於上次回來,準備帶他去玩,由於那天出發時間點比較晚,到達動物園的時候已經人滿為患,儘管從南門開車到東門,看看長長等待的車龍,以及異常緩慢的車輛放行,最後以到官園買玩具作為交換條件才肯折返。在這乙個多月的時間裡兒子曾多次提及去動物園,但...

小動物園系統

main.m import panda.h import elephant.h import kangaroo.h import zoo.h import admin.h int main int argc,const char argv return 0 zoo.h class zoo class...

清晨的北京動物園

今年我去動物園的次數,比往年都要多,更準確點說,比我以前去的次數加起來都要多。至於原因,大致有以下三點 我辦了一張北京公園年卡 動物園在我附近一公里內 我每天六點多就會起床 於是我幾乎每天早上都會喝上一碗豆腐腦,去動物園逛乙個半小時,然後上班。我也是最近五月份機緣巧合下才養成了這個習慣 早上跑步多累...