迷宫问题c语言4行6列,请教：迷宫问题

已结贴√

问题点数：100 回复次数：28

请教：迷宫问题

题目描述

总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑(不知道从哪来的)，向网上发去了求助书。注：只能往4个方向走：上、下、左、右。

输入格式

第1行，二个数，N，M。

接下来是一个N*M的矩阵，表示这个学校。(有N行，M列)。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走(这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了)。

再是2行，第1行2个数X1，Y1表示校门口的坐标(即校门口在矩阵的第X1行，第Y1列)。第2行2个数X2，Y2表示鄙人的考场的坐标(即校门口在矩阵的第X2行，第Y2列)。

数据范围：0

输出格式

一个数，表示最少要走的步数。如果走不到，则输出 No Answer!

样例输入

5 5

1 1 1 1 1

1 1 1 0 0

1 0 0 0 1

0 0 1 0 0

1 1 1 0 1

4 1

5 4

样例输出

6

我的代码有点问题：

CODE：

#include

#include

int maze[100][100];

static int step=0;

int endx,endy,m,n;

int flag;

int visit(int startx,int starty)

{

//i=startx,j=starty

maze[startx][starty]=2;

if(startx==endx&&starty==endy)

flag=1;

if(maze[startx][starty+1]

==0&&starty

{

if(maze[startx][starty+1]==2)

step--;

else

step++;

visit(startx,starty+1);

}

if(maze[startx+1][starty]

==0&&startx

{

if(maze[startx+1][starty]==2)

step--;

else

step++;

visit(startx+1,starty);

}

if(maze[startx][starty-1]

==0&&starty>1&&flag==0)//往左

{

if(maze[startx][starty-1]==2)

step--;

else

step++;

visit(startx,starty-1);

}

if(maze[startx-1][starty]

==0&&startx>1&&flag==0)//往上

{

if(maze[startx-1][starty]==2)

step--;

else

step++;

visit(startx-1,starty);

}

return step;

}

void print_maze(int m,int n)

{

int i,j;

printf("print the maze map:\n");

for(i=0;i

for(j=0;j

{

if(j%5==0)

printf("\n");

printf("%d ",maze[i][j]);

}

system("pause");

}

int main()

{

int i,j;

int startx,starty;//起始坐标与结束坐

标

scanf("%d %d",&m,&n);// 输入迷宫的行

列

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

scanf("%d",&maze[i][j]);//输入迷宫数

据

//print_maze(m,n);//测试用，打印迷宫

scanf("%d %d",&startx,&starty);

scanf("%d %d",&endx,&endy);

if(visit(startx,starty)==0)

printf("No Answer!\n");

else

printf("step=%d",step);

system("pause");

return 0;

}

搜索更多相关主题的帖子:

迷宫