題目描述:
有乙個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 用來記錄下出現最多的...