标题:DFS解决最短路径问题
只看楼主
a250026320
Rank: 2
等 级:论坛游民
帖 子:25
专家分:20
注 册:2017-10-16
结帖率:40%
已结贴  问题点数:18 回复次数:1 
DFS解决最短路径问题
程序代码:
#include<stdio.h>
#include<string.h>
#define MAX 100
int vis[MAX][MAX]={0}, map[MAX][MAX];//其中的1表示墙壁,0表示可以走的路
int min = 10000;
int n = 0;
void dfs(int depth, int x, int y)//x代表行,y代表列 
{
    if(x >= n || x < 0 || y >= n || y < 0)  return;
    if(vis[x][y] == 1 || map[x][y] == 1)  return;
    if(x == y && y==4) {
        if(min > depth)
          min = depth;
          return;
    }
    vis[x][y] == 1;
                dfs(depth+1,x-1,y);
    dfs(depth+1,x,y-1);     dfs(depth+1,x,y+1);
                dfs(depth+1,x+1,y);
    vis[x][y] == 0;
}
int main()
{
    scanf("%d", &n);
    memset(map,0,sizeof(map));
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            {
                scanf("%d",&map[i][j]);
                vis[i][j] = map[i][j];
            }
            dfs(0,0,0);
    if(min == 10000)
      printf("No\n");
     else
      printf("%d\n",min); 
        
    return 0;

 } 
//不能运行,输出最短步数就行..
烦劳大佬们解答一下,不胜感激!!!!
搜索更多相关主题的帖子: MAX int map min || 
2018-04-11 23:53
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:18 
“vis[x][y] == 1;”改成“vis[x][y] = 1;”
“vis[x][y] == 0;”改成“vis[x][y] = 0;”

能编个毛线衣吗?
2018-04-17 10:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-485984-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.345623 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved