算法训练 笨笨的机器人（20分）c++实现

笨笨的机器人（20分）

• 问题描述

一个机器人位于一个 m x n 网格的左上角 。
机器人每次只能向下或者向右（果然很笨）移动一步。机器人试图达到网格的右下角 。
现在考虑网格中有障碍物。那么笨笨的机器人有几种走法呢
网格中的障碍物和空位置分别用 1 和 0 来表示。

• 输入

第一行为两个整数m,n
接下来输入m行数 每行n个数 表示网格

• 输出

路径条数

• 输入样例

（1）3 3
0 0 0
0 1 0
0 0 0
（2）2 2
0 1
0 0

• 输出样例

（1）2
（2）1

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int a[n + 1][m + 1];
	for(int i = 0;i <= n;i++){
		for(int j = 0;j <= m;j++){
			a[i][j] = 0; 
		}
	} 
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= m;j++){
			int k;
			cin>>k;
			if(k == 1){
				a[i][j] = 0; 
			}
			else{
				a[i][j] = 1; 
			}
		}
	} 
	for(int i = 2;i <= n;i++){
		for(int j = 2;j <= m;j++){
			if(a[i][j]){
				a[i][j] = a[i - 1][j] + a[i][j - 1];
			}
		}
	} 
	cout<<a[n][m];
}