![在这里插入图片描述](https://img-blog.csdnimg.cn/a968203e31954287b00c110a07395bfc.png)
题目解析:
回溯解析:
AC代码:
#include <iostream>
using namespace std;
#include<vector>
//定义全局变量
int row,col;//矩阵的长宽
vector<vector<int>>maze;
vector<vector<int>> path_index;//临时路径
vector<vector<int>> best_index;//最优路径
void Findindex(int i,int j){
maze[i][j]=1;//说明这个地方已经走过
path_index.push_back({
i,j})