1、一个m*n的矩阵a[][],机器人从左上角走到右下角,只能朝右或朝下走,输出所有路径。
2、如果矩阵有的格子可以走,有的格子不可以走,输出所有路径。(a[i][j]==1表示可以走,a[i][j]==0表示不可以走)
思路:
利用递归算法求解问题。问题1直接用深搜的思想。问题2在问题1的基础上加个判断条件即可。
关于这类题目中求解从某一点到某一点的所有可能路径的数目可参考这里
- #include <iostream>
- #include <vector>
- using namespace std;
- struct Point
- {
- int x;
- int y;