一个M*N的梅花桩,求最少需要跳几次能到终点
例:
输入:
3 3
3 1 1
1 0 1
2 0 1
输出:
2
程序:
class Solution: def __init__(self,m,n):#初始化梅花桩 self.m=m self.n=n self.bu=0 def isSafe(self,maze,x,y):#判断某个地方是不是能踩的 if x>=0 and x<self.m and y>=0 and y<self.n and maze[x][y]>0: return True return False def findload(self,maze,x,y):#计算步数 if x==self.m-1 and y==self.n-1 and maze[x][y]>0: #sol[x][y]=1 return 0 if self.isSafe(maze,x,y): num=maze[x][y] #sol[x][y] = 1 for i in range(num,0,-1): down=self.findload(maze,x+i,y) #self.bu+=1 #sol[x][y]=i right=self.findloa