|
数据结构上有一个迷宫的问题,0是通路,1是墙壁,然后走完的时候,你所经过的地方都会变成7,(也就是把0变成7)。
我按参考书编了这个程序,但是没有输出。编译也没有错。不知道什么原因。
我理想的输出结果是:
11111111
17771001
11171101
10171101
10171011
10077711
10101771
11111111
下面是代码:×××××××××××××××××××××××××
#include <iostream>
using namespace std;
struct offsets {
int vert;
int horiz;
};
offsets move[4]={
{-1,0},{1,0},{0,-1},{0,1}
}; //move sequence: up,down,left,right
int maze[8][8]={
{1,1,1,1,1,1,1,1},
{1,0,0,0,1,0,0,1},
{1,1,1,0,1,1,0,1},
{1,0,1,0,1,0,0,1},
{1,0,1,0,1,0,1,1},
{1,0,0,0,0,0,1,1},
{1,0,1,0,1,0,0,1},
{1,1,1,1,1,1,1,1}
}; //the maze
void print_ans() {
int i,j;
for(i=0;i<8;++i,'\n')
for(j=0;j<8;++j)
cout<<maze[i][j]<<" ";
}
void find_path(int row, int col) {
int direct,next_row,next_col;
direct=0;
while (direct<4) { //up,donw,left,right
next_row=row+move[direct].vert;
next_col=col+move[direct].horiz;
if(maze[next_row][next_col]==0) //if is the right direction
{
maze[next_row][next_col]=7; //make a mark for the direction
if(next_row==8&&next_col==8) //find the finish point
print_ans();
else { //keep going
find_path(next_row,next_col);
}
maze[row][col]=7; //make the start pointer to 7
}
direct++;
}
}
int main() {
find_path(1,1);
return 0;
} |
|