| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
ADSL如何秒变专线,公网IP盒子了解一下千里之行 始于足下
共有 697 人关注过本帖
标题:关于深度优先走迷宫的问题
只看楼主 加入收藏
浪客非凡
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2019-1-19
结帖率:0
  已结贴   问题点数:20  回复次数:4   
关于深度优先走迷宫的问题
[local]1[/local]
我想写一个深度优先走迷宫的代码
但是不知道问题出在哪
麻烦各位帮帮忙
搜索更多相关主题的帖子: 深度 迷宫 代码 
2019-01-19 11:58
浪客非凡
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2019-1-19
  得分:0 
程序代码:
next=[[0,1],[1,0],[0,-1],[-1,0]]
m=3
n=3
book=[range(0,4),range(0,4)]
for i in range(0,4):
    for j in range(0,4):
        book[i][j]=0
map=[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]
def dfs(x,y,step):
    if(x==m,y==n):
        if(step<min):
            min=step

    for k in range(0,4):
        tx=x+next[k][0]
        ty=y+next[k][1]
        if(tx>=0&ty>=0&tx<4&ty<4):
            if(map[tx][ty]!=1&book[tx][ty]==0):
                book[tx][ty]=1
                dfs(tx,ty,step+1)
                book[tx][ty]=0

dfs(0,0,1)
2019-01-19 11:58
浪客非凡
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2019-1-19
  得分:0 
用的是python
2019-01-19 11:58
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:132
帖 子:1918
专家分:8443
注 册:2015-3-19
  得分:10 
def dfs(x,y,step):
    if(x==m,y==n):

知命以下无敌
2019-01-19 21:26
幻紫灵心
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:山咔咔里面
等 级:贵宾
威 望:52
帖 子:380
专家分:2514
注 册:2018-3-30
  得分:10 
book=[[0 for i in range(4)] for j in range(4)]

def dfs(x,y,step):
    global min
    if x==m and y==n and step<min :
        min=step

saber,别哭.
2019-01-19 23:18







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

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