路径条数 (dp)

题目描述
一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。网格中有数量不等的障碍物。那么从左上角到右下角将会有多少条不同的路径？
输入
题目有多组数据输入, 每组第一行输入两个整数1<m<15 和1<n<35，分别代表网格的高度和宽度。
接下来m行输入m*n个数，分别为0和1。0代表空地，1代表障碍物
输出
输出机器人到达右下角有多少条不同路径。输出结果在int范围以内
样例输入
3 3
0 0 0
0 1 0
0 0 0
样例输出
2
总结：这是一道dp的题目，这种题目真的是坑死我，每次看到这种迷宫类的题目我就想到用搜索写，没想到最快的是dp，遍历一遍就出来了

代码(dp模板题)

#include <bits/stdc++.h>
using namespace std;
char s[45][45];
int n,m,dp[45][45];
int main(){
    while(cin>>n>>m){
      memset(dp,0,sizeof(dp));//c初始化
      for(int i =1;i<=n;i++){
    	  for(int j=1;j<=m;j++){
    		  cin>>s[i][j];
		  }
	  } 
      dp[1][1]=1;
      for(int i=1;i<=n;i++){
         for(int j=1;j<=m;j++){
            if(s[i][j-1]=='0'){
                  dp[i][j]+=(dp[i][j-1]+dp[i-1][j]);
            }
         }
      }
      cout<<dp[n][m]<<endl;
   }
   return 0;
}