笨笨熊搬家之交通篇

2021-06-26 03:35:44 字數 1137 閱讀 1002

(據說是華為的上機題,覺得挺有意思,拿來做做)

森林裡的苯苯熊要喬遷新喜,上次他已經將物品打包完成,並約了朋友來幫忙。接下來他要選定乙個搬家的時間,想了很久,就決定在國慶節進行,因為國慶放假朋友們都有時間啦。但是在森林裡,從他現在房子到新豪宅,所經之地有山有水,路途曲折,甚至有些道路是不通的。

請你和他一起檢視指定的地圖,看看從笨笨熊現在的房子到新宅之間,道路是否是暢通的呢?

地圖是r行、c列的矩陣,矩陣的每乙個格仔剛好是一天的行程。

矩陣由「b」、「-」、「#」、「h」四種字元成員組成,其中:

b: 代表苯苯熊現在的房子;

h: 代表笨笨熊新的豪宅;

-: 代表可以通行的道路;

#: 代表無法通過的障礙(高山、大河等);

此外,森林裡也有交通規則地:在任務位置,只能向「上、下、左、右」四個方向中的其中乙個方向行走。

輸入:4  // r的數值

4  // c的數值,下面是地圖。

--##---

b-----h

#---#--

-------

輸出:y //代表道路可達

或 n //代表道路不通

樣例輸入:15

-b-h#

樣例輸出:

y**如下(已通過編譯):

#include
using namespace std;
//笨笨熊搬家之交通篇

//b - # h

//b代表老家, -代表可以通行,#代表不能通行,h代表新家

//總共有r行,c列

void initgraph(char **graph,int rows,int cols)

{ cout<<"please input the graph:"<>graph[i][j];

/ cout<<"ok, the graph is:\n";

for(i=0;i=0&&startx=0&&starty=0&&startx=0&&starty>rows;

cout<<"please input the colume:\n";

cin>>cols;

char **map=new char*[rows];

for(int i=0;i

笨笨熊搬家交通篇

笨笨熊搬家交通篇 描述 森林裡的苯苯熊要喬遷新喜,上次他已經將物品打包完成,並約了朋友來幫忙。接下來他要選定乙個搬家的時間,想了很久,就決定在國慶節進行,因為國慶放假朋友們都有時間啦。但是在森林裡,從他現在房子到新豪宅,所經之地有山有水,路途曲折,甚至有些道路是不通的。請你和他一起檢視指定的地圖,看...

2014華為程式設計大賽題目 笨笨熊搬家打包篇

題目 笨笨熊搬家打包篇 森林裡的笨笨熊今天可開心啦 他買了新房子,喬遷新喜要搬家了。因此,笨笨熊請了許多好朋友來幫忙搬家,並準備了很多小紙盒用來裝需要搬的物品,不過,這些紙盒的容積都是相同的,並且最多只能裝兩個物品。但是,為了不打擾太多的朋友,笨笨熊想了個 聰明 辦法 讓每個紙盒使用效率最高 注 只...

面試題之度度熊回家

乙個數軸上共有n個點,第乙個點的座標是度度熊現在位置,第n 1個點是度度熊的家。現在他需要依次的從0號座標走到n 1號座標。但是除了0號座標和n 1號座標,他可以在其餘的n 2個座標中選出乙個點,並直接將這個點忽略掉,問度度熊回家至少走多少距離?輸入描述 輸入乙個正整數n,n 50。接下來n個整數表...