C++搜索与回溯算法之迷宫问题

迷宫问题：一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走，用'#'表示；有的格子是空地，可以走，用'.'表示；。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入R、C和迷宫，输出所有路径。

代码如下：

 

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int r,c;
int num1[101],num2[101],total;   //存储数据
int wayr[4]={0,0,1,-1},wayc[4]={1,-1,0,0}; //进行移动
bool mark[101][101]; //判断该数是否被标记过
char maze[101][101]; //迷宫
bool chec