(據說是華為的上機題,覺得挺有意思,拿來做做)
森林裡的苯苯熊要喬遷新喜,上次他已經將物品打包完成,並約了朋友來幫忙。接下來他要選定乙個搬家的時間,想了很久,就決定在國慶節進行,因為國慶放假朋友們都有時間啦。但是在森林裡,從他現在房子到新豪宅,所經之地有山有水,路途曲折,甚至有些道路是不通的。
請你和他一起檢視指定的地圖,看看從笨笨熊現在的房子到新宅之間,道路是否是暢通的呢?
地圖是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個整數表...