通向终点的路不止一条！python迷宫。

Slo】随 · 发表于 2014-12-1 00:03:02

刚看到

℡.xiao敏 · 发表于 2014-12-1 08:48:32

看看大神

鱼C---黑小伙 · 发表于 2014-12-12 10:06:51

看不懂，，高端

iam2binsb · 发表于 2014-12-12 11:25:38

暫暫暫

Mvink · 发表于 2014-12-30 00:59:24

我写的太菜了

淼淼淼 · 发表于 2014-12-30 11:03:36

支持一下····我还是只小渣渣·····

xmujiali · 发表于 2014-12-30 16:42:40

看答案。。。。

lbz235 · 发表于 2015-1-16 09:24:33

会是什么呢？

雪是梅之香 · 发表于 2015-1-17 01:37:16

高大上有木有啊:lol:

吴聊 · 发表于 2015-1-23 19:57:09

好像很高端的样子

奈尔文魔 · 发表于 2015-1-23 21:09:04

支持楼主！看起来很厉害啊

s1986q · 发表于 2015-1-23 21:15:09

谢谢分享

微逻辑 · 发表于 2015-1-23 23:27:34

欣赏下大神的代码

べ惟爱伊. · 发表于 2015-1-24 12:34:00

强烈支持

戴宇轩 · 发表于 2015-1-24 15:29:44

懂了!!!!! 是这样的吧?
#迷宫算法
def checkio(data): #主函数
result=[] #结果存放处
dirs=[[0,1,'D'],[1,0,'R'],[0,-1,'U'],[-1,0,'L']] #方向定义
def move(path,x,y,field): #移动函数
      field[y][x]=1 #把自己变成1, 防止无限递归
      if x==10 and y==10: #如果到终点了
         result.append(path) #将路径放入结果
      for d in dirs: #检查四个方向
         if field[y+d[1]][x+d[0]]==0: #如果某个方向为0
            move(path+d[2],x+d[0],y+d[1],field) #递归
move('',1,1,data) #调用移动函数, 此时路径为空
return result[0] #将结果路径返回, Done!

来自:鱼C论坛 iPhone客户端来自: iPhone客户端

奈尔文魔 · 发表于 2015-1-24 15:43:20

戴宇轩发表于 2015-1-24 15:29
懂了!!!!! 是这样的吧?
#迷宫算法
def checkio(data): #主函数

厉害啊，我说我怎么总是出现无线循环，原来就是少了一个field[y][x]=1这行，万分感谢了，^_^

罂粟 · 发表于 2015-1-24 15:46:02

看看大神的代码

小龙_h · 发表于 2015-1-24 21:37:41

强烈支持楼主！

爱琴海里的星 · 发表于 2015-1-24 22:09:36

好漂漂~

zsz/bu · 发表于 2015-1-25 09:10:25

这个是checkio里面的题目吧

账号		自动登录	找回密码
密码			立即注册

[技术交流] 通向终点的路不止一条！python迷宫。

评分