| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 572 人关注过本帖
标题: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;
 }
//不能运行,输出最短步数就行..
烦劳大佬们解答一下,不胜感激!!!!
附件: 您没有浏览附件的权限,请 登录注册
2018-04-11 23:53
wmf2014
Rank: 18Rank: 18Rank: 18Rank: 18Rank: 18
等 级:贵宾
威 望:156
帖 子:1716
专家分:9556
注 册: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







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

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