使用动态数组保存迷宫和迷宫的路径,1表示墙0表示可走。
感觉写法有点naive。
#include <iostream>
using namespace std;
int StepComplete;
void cin_maze(int **a,int row,int column){
for (int i = 0; i < row; i++)
{
for (int j = 0; j < column; j++)
{
cin>>a[i][j];
}
}
}
void print(int **maze_path,int h,int w)
{
cout<<"The path is "<<endl;
for (int i = 0;i < h;++i)
{
for (int j = 0;j < w;++j)
{
if(maze_path[i][j])
cout<<"* ";
else cout<<" ";
}
cout << endl;
}
}
//传入迷宫数组,迷宫最终路径数组,行数,列数,首次查找的X坐标,Y坐标,和查找步数
void dfs(int **maze, int **maze_path, int w, int h, int x, int y, int step){
int TempStep=step;/