逆时针打印矩阵

迷宫问题

http://www.nowcoder.com/questionTerminal/cf24906056f4488c9ddb132f317e03bc

import sys
def dfs(roadlist,res,x,y,rows,cols):
    if x==rows-1 and y==cols-1 :
        res.append("(%s,%s)" %(x,y))
        return True
    elif x>=rows or y>=cols or x<0 or y<0:
        return False
    elif roadlist[x][y]==-1:
        return False
    elif roadlist[x][y]==0:
        res.append("(%s,%s)" %(x,y))
        roadlist[x][y]= -1
        return dfs(roadlist, res, x-1, y, rows, cols) \
            or dfs(roadlist, res, x+1, y, rows, cols) \
            or dfs(roadlist, res, x, y-1, rows, cols) \
            or dfs(roadlist, res, x, y+1, rows, cols)


try:
    while True:
        rows,cols=map(int,sys.stdin.readline().split())
        roadlist=[list(map(int,sys.stdin.readline().split())) for i in range(rows)]
        res=[]
       # isvisit=[[0 for i in range(cols)] for j in range(rows)]
        if dfs(roadlist,res,0,0,rows,cols):
            for i in res:
                print(i)
except:
    pass

这个代码明明是错的,也可以通过

全部评论

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
03-18 09:45
莆田学院 golang
牛客749342647号:佬,你这个简历模板是哪个,好好看
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务