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;
Point(int i, int j) : x(i), y(j)
{}
};
//问题1
void Path1(int x, int y, int m, int n, vector<Point>& v......
阅读全文