dp迷宮方案數

帕秋莉掌握了一種木屬性魔法

這種魔法可以生成一片森林（類似於迷陣），但一次實驗時，帕秋莉不小心將自己困入了森林

帕秋莉處於地圖的左下角，出口在地圖右上角，她只能夠向上或者向右行走

現在給你森林的地圖，保證可以到達出口，請問有多少種不同的方案

答案對2333取模

第一行兩個整數m , n表示森林是m行n列

接下來m行，每行n個數，描述了地圖
0  -  空地
1  -  樹（無法通過）

乙個整數表示答案

複製

3 3

0 1 0
0 0 0
0 0 0

複製

3

#include#include

using
namespace
std;
const
int maxn=5e3+100
;typedef 
long
long
ll;template
inline void read(t &res)
intmp[maxn][maxn];
intdp[maxn][maxn];
int mod=2333
;int
n,m;
intmain()
}dp[n][
1]=1
;    
for(int i=n;i>=1;i--)
if(mp[i][j]==1
)            
else
dp[i][j]=(dp[i+1][j]+dp[i][j-1])%mod;}} 
cout
<1][m]%mod<}

DP入門 迷宮行走方案3

題目描述 給你乙個 n 行 m 列 1 le n,m le 100 的二維迷宮，一開始你在迷宮的左上角的格仔 1,1 處 我們用位置 x,y 來表示第 x 行第 y 列 你要走到右下角的格仔 n,m 處 但是你是不能隨便走的，每一步你只能往右移動一格，或者往下移動乙個，並且你不能移動出迷宮的邊界。迷...

DP入門 迷宮行走方案1

題目描述 給你乙個 n 行 m 列的二維迷宮，一開始你在迷宮的左上角的格仔 1,1 處 我們用位置 x,y 來表示第 x 行第 y 列 你要走到右下角的格仔 n,m 處 但是你是不能隨便走的，每一步你只能往右移動一格，或者往下移動乙個，並且你不能移動出迷宮的邊界，請問你有多少種不同的移動方案。說明 ...

YCOJ迷宮解的方案數

題目 description input 第一行輸入兩個整數 n 1 n 11 m 1 m 11 表示迷宮的行和列。然後有乙個 n m 的地圖，地圖由 s e 這四個部分組成。表示可以通行的路，表示迷宮的牆，s 表示起始點，e 表示終點。output 輸出乙個整數，表示從 s 到達 e 的所有方案數...