Question

请C语言大神帮个忙

①问题描述以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
②输入要求设计一个m*n的矩阵来表示迷宫，左上角[0][0]为起点，右下角[m-1][n-1]为终点；设0为通路，1为墙，即无法穿越。假设一只老鼠从起点出发，目的为右下角终点，可向8个方向行走。
③输出要求程序能自动生成或者手动生成一个迷宫，判断是否能从起点经过迷宫走到终点。如果能，输出从入口到出口的路径；如果不能，则提示。

Answer 1

我们学校的竞赛题是n*n的，可以参考一下
#include<stdio.h>
#include<string.h>
#define max 100
int mat[max][max],vis[max][max];
void dfs(int x,int y)
{
if(!mat[x][y] || vis[x][y]) return;
vis[x][y]=1;
dfs(x-1,y-1);
dfs(x-1,y+1);
dfs(x-1,y);
dfs(x,y-1);
dfs(x,y+1);
dfs(x+1,y-1);
dfs(x+1,y+1);
dfs(x+1,y);
}
void main()
{ int i,j,n;
char s[100];
memset(mat,0,sizeof(mat));
memset(vis,0,sizeof(vis));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",s);
for(j=0;j<n;j++)
mat[i+1][j+1]=s[j]-'0';
}
int count=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(!vis[i][j] && mat[i][j]) {count++;dfs(i,j);}
printf("%d\n",count);
}
很久以前的

Answer 2

追问

结果是多少啊 能发可复制的代码上来吗 不要发图片

追答

追问

看了下，你这个程序好像没有能够实现8个方向可行走的功能。不过很不错了 谢谢！

Answer 3

推荐你学习下DFS，BFS算法
图论的算法

Answer 4

自己好好想想

追问

神回答啊～