du熊機械人

2021-09-29 00:16:22 字數 1703 閱讀 4983

description

du熊正在玩乙個別人剛送給它的機械人。這個機械人只能在乙個棋盤中行走,棋盤的左上角格仔為(0, 0),右下角格仔為(x, y)。

du熊控制這個機械人從棋盤的左上角,走到右下角,再從右下角回到左上角。當機械人從左上角走到右下角的過程中,如果它當前所在格仔為(x, y),則它只能走到(x+1, y)或(x, y+1)的格仔;當機械人從右下角走回左上角的過程中,如果它當前所在的格仔為(x, y),則它只能走到(x-1, y)或(x, y-1)的格仔。並且du熊要求機械人從左上角走到右下角再走回左上角的整個過程中,最多經過同乙個格仔一次。

請你幫du熊計算出這個機械人一共有多少種不同的路線。

這道題我用的是乙個遞迴的思路,試過很多方法,解這種走路徑的題目還是遞迴舒服,用0表示沒走過的路,用1表示toend的路,用2表示了tostart的路,如果想看走的方法的可以將tostart函式的解法注釋取消掉自己康康,就醬。

c**如下:

/*

遞迴思路解du熊問題

樣例輸入:

31 1

1 1000

3 4樣例輸出:22

100*/#include

/* allx :棋盤x總個數

ally :棋盤y總個數

arr :棋盤陣列

sum : 總方法個數

*/int allx;

int ally;

int arr[

1024][

1024];

int sum;

bool isnexttoend

(int x,

int y)

;void

toend

(int x,

int y)

;bool isnexttostart

(int x,

int y)

;void

tostart

(int x,

int y)

;int

main()

}/*isnexttoend(int x,int y) :是否能走這一步,即是否可以走到arr[x][y] ,這裡是往終點走

*/bool isnexttoend

(int x,

int y)

void

toend

(int x,

int y)

//先走右邊if(

isnexttoend

(x,y+1)

)//再走下邊if(

isnexttoend

(x+1

,y))}/*

isnexttostart(int x,int y) :是否可以走到arr[x][y],這裡是往起點走

*/bool isnexttostart

(int x,

int y)

void

tostart

(int x,

int y)

// printf("\n");

// printf("-----------------------\n") ;

return;}

//先走左邊if(

isnexttostart

(x,y-1)

)//再走上邊if(

isnexttostart

(x-1

,y))

}

哎喲熊機械人 吉特熊空淨機械人

江蘇東方金鈺智慧型機械人 是一家立足於科技研發及製造 銷售一體化服務公司,公司擁有一批行業內從業多年的設計工程研發及製造團隊,整合新加坡與中國先進的智慧型服務機械人的核心技術,通過精確定位市場 細化產品線路 清晰目標客戶與多樣發展策略,來實現巨集偉建設目標。精確定位市場 專注智慧型服務型機械人研發生...

好色機械人的豔遇 機械人豔遇 《機械人的旅行》

講述機械人 路遇開房車的 剛剛開始的時候畫風很舒服,直到到了晚上上了她的床之後。畫風速變了!這個女主角聲音超好聽。整個情節實在太流氓了,太猥瑣了!連六六君這樣的老司機都看不下去了!正片在三分五十,不謝 很抱歉,此內容已經失效了!就連六六君也無法恢復了。請欣賞其他有效的內容 當您看到這條資訊的時候,很...

2017 04 19 特種機械人 獵豹機械人介紹

仿生機械人 獵豹機械人 說起機械人,可能由於受名詞中 人 字的影響,大部分人腦海裡出現的可能要麼是憨態可掬 動作靈活的小nao機械人,要麼是彬彬有禮 動作規範的asimo機械人,亦或是電影 人工智慧 裡有著和人一模一樣的外表的大衛。其實,這些機械人都屬於仿人機械人,這些機械人是模仿人的形態和行為而被...