这篇博客介绍了2024年华为机试C卷的一道题目，涉及园区参观路径问题。员工家属从左上角出发，只能向右或向下移动，目标是到达右下角。题目要求计算所有可能的路径数量。解题思路包括使用二维数组记录每个位置的路径数，并通过遍历更新路径数。示例展示了输入输出格式，以及一个3x3园区的解题示例，输出结果为2。
一、题目
题目描述：
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；
二、输入输出
输入描述：
第一行为园区长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观
输出描述：
输出为不同的路径数量
补充说明：
1 <= 园区长 <= 100
1 <= 园区宽 <= 100
三、示例
示例1
输入：
3 3
0 0 0
0 1 0
0 0 0
输出：
2
四、解题思路
- 创建一个二维数组
paths用于存储每个位置的路径数量，初始值都为0。- 将起点设为1，表示从起点到起点只有一条路径。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
