该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这个程序代码分了三个文件,我想把它揉合为一个C语言文件
可是面向对象类不知道怎么改成C语言
//maze.h文件
// Maze类的声明
#ifndef MAZE_H_
#define MAZE_H_
#include
#include
#include
using namespace std;
class Maze
{
public:
Maze(); // 构造函数
void solve(); // 迷宫求解函数
private:
vector cells;
// 用于存储迷宫的各处状态
int rows, columns;
// 迷宫的行数、列数
bool exitMaze( int row, int column);
// 从位置(row,column)出发,穿越迷宫,成功返回true
bool valid( int row, int column);
// 用于判断位置(row,column)是否可通行,是返回true
};
#endif
//maze.cpp文件
// Maze 类的定义
#include "Maze.h"
// 构造函数,对迷宫的状态进行初始化
Maze::Maze()
{
cout <
cout <
// 读入迷宫的状态
string cellstr;
cin >> cellstr;
while (cellstr != "ok")
{
cells.push_back(cellstr);
columns = cellstr.size();
// 迷宫阵的总列数
cin >> cellstr;
}
rows = cells.size();
// 迷宫阵的总行数
}
// 迷宫求解函数
void Maze::solve()
{
int row, column;
row = column = 0;
// 设置出发点为(0,0)位置
bool done = exitMaze( row, column);
// 穿越成功,显示穿越路径,否则报道迷宫无法穿越
if (done)
{
cout <
for (int i = 0; i
{
for (int j = 0; j
cout <
cout <
}// end for
}// end if
else
cout <
}
// 从位置(row,column)出发,穿越迷宫,成功返回true
bool Maze::exitMaze( int row, int column)
{
bool done = false;
// 如果位置(row,column)可通行,标记之,并依次向四周搜索着前进
if ( valid(row, column) )
{
// 走过的位置标记为'B'
cells[row][column] = 'B';
// 抵达终点时表示穿越完成
if ( row == (rows - 1) && column == (columns - 1) )
done = true;
else
{
// 未到达终点前,首先选择向右走
done = exitMaze ( row , column + 1);
// 右走失败,转向下走
if (!done)
done = exitMaze ( row + 1, column);
// 右走、下走失败,转向左走
if (!done)
done = exitMaze ( row, column - 1);
// 右走、下走、左走均失败,转向上走
if (!done)
done = exitMaze ( row - 1, column);
}
if (done)
cells[row][column] = 'P';
// 正确的路径标记为'P'
}
return(done);
}
// 判断位置(row,column)是否可通行,是则返回true
bool Maze::valid( int row, int column)
{
bool path = false;
// 如果位置(row,column)在迷宫内,且该处可通行
if ( row >= 0 && row = 0
&& column
path = true;
return path;
}
//maze_main.cpp文件
// 迷宫模拟Maze类的测试函数
#include "Maze.h"
int main()
{
cout <
Maze MazeExc;
MazeExc.solve();
system("pause");
return 0;
}