算法训练 笨笨的机器人(20分)c++实现

算法训练 笨笨的机器人(20分)c++实现笨笨的机器人(20分)问题描述一个机器人位于一个mxn网格的左上角

笨笨的机器人(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];
}

今天的文章算法训练 笨笨的机器人(20分)c++实现分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/63204.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注