#include<stdio.h>
#include<string.h>
struct node
{
int x, y;
}ls[400];
int dx[] = {0,-1,0,1}, dy[] = {-1,0,1,0};
int bj[16][16], map[16][16];
int m, n, step, sum, xz, yz;
void dfs(int x1, int y1)
{
int i;
if(x1 == xz && y1 == yz)
{
sum++;
for(i = 0; i < step; i++)
{
printf("(%d,%d)",ls[i].x,ls[i].y);
if(i < step - 1)
printf("->");
}
printf("\n");
}
else
{
int kx, ky;
for(i = 0; i < 4; i++)
{
kx = x1 + dx[i];
ky = y1 + dy[i];
if(kx >= 1 && ky >= 1 && kx <= n && ky <= m && !bj[kx][ky] && map[kx][ky])
{
ls[step].x = kx;
ls[step].y = ky;
step++;
bj[kx][ky] = 1;
dfs(kx,ky);
bj[kx][ky] = 0;
step--;
}
}
}
}
int main()
{
int i, j,xq,yq;
scanf("%d %d",&n,&m);
memset(bj,0,sizeof(bj));
memset(ls,0,sizeof(ls));
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
scanf("%d", &map[i][j]);
scanf("%d %d %d %d", &xq, &yq, &xz, &yz);
ls[0].x = xq;
ls[0].y = yq;
sum = 0;
step = 1;
bj[xq][yq] = 1;
dfs(xq,yq);
if(sum == 0)
printf("-1\n");
return 0;
}
C 走迷宫 SDUT
最新推荐文章于 2024-09-14 11:02:50 发布
该博客介绍了如何使用C++实现深度优先搜索(DFS)算法来解决网格中从起点到终点的所有可能路径。通过二维数组存储地图,利用dx和dy数组确定移动方向,并用dfs函数进行递归搜索。当找到目标位置时,打印路径;未找到路径则输出-1。
摘要由CSDN通过智能技术生成