牛客 2019蘑菇街 方格走法

2021-10-04 07:44:20 字數 713 閱讀 6499

題目描述:

有乙個x*y的網格,小團要在此網格上從左上角到右下角,只能走格點且只能向右或向下走。請設計乙個演算法,計算小團有多少種走法。給定兩個正整數int x,int y,請返回小團的走法數目。

輸入描述:

輸入包括一行,空格隔開的兩個正整數x和y,取值範圍[1,10]。

輸出描述:

輸出一行,表示走法的數目

輸入:

3 2輸出:

10題意:

題目描述

題解

隨便搜尋一下

**:

#include

#include

#include

#include

using

namespace std;

int x,y,cnt;

void

dfs(

int n,

int m)

dfs(n -

1,m)

;dfs

(n,m -1)

;}intmain()

return0;

}

牛客 B Applese 走方格

在這個遊戲中,它位於乙個 n 行 m 列的方陣中的左上角 座標為 0,0 行的序號為0 sim n 10 n 1,列的序號為0 sim m 10 m 1 現在它想不重複地走過所有格仔 除了起點 最後回到左上角的乙個方案。每次只能往上下左右其中乙個方向走一格。輸入描述 僅一行兩個整數 n 和 m,表示...

牛客網 蘑菇陣

題目描述 現在有兩個好友a和b,住在一片長有蘑菇的由n m個方格組成的草地,a在 1,1 b在 n,m 現在a想要拜訪b,由於她只想去b的家,所以每次她只會走 i,j 1 或 i 1,j 這樣的路線,在草地上有k個蘑菇種在格仔裡 多個蘑菇可能在同一方格 問 a如果每一步隨機選擇的話 若她在邊界上,則...

蘑菇街2019屆校招前端筆試演算法題

編寫乙個js函式,傳入乙個非空字串,計算出現次數最多的字元,返回該字元及 出現次數,結果可能包含多個字元。如傳入 xyzzyxyz 則返回 var str xyzzyxyz var chararray str.split var obj 用來存下所有的鍵和值 var max 0 用來記錄下出現最多的...