python机器人运动范围问题的解答
机器人的运动范围Python实现：
问题：地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。
例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18但它不能进入方格(35,38)，因为3+5+3+8=19请问该机器人能够达到多少格子？
回溯算法。
当准备进入坐标(i,j)时，通过检查坐标的数位来判断机器人能否进入。如果能进入的话，接着判断四个相邻的格子。
代码：
#-*-coding:utf-8-*- classSolution: defmovingCount(self,threshold,rows,cols): #writecodehere matrix=[[Trueforiinrange(cols)]forjinrange(rows)] result=self.findgrid(threshold,rows,cols,matrix,0,0) returnresult defjudge(self,threshold,i,j): ifsum(map(int,str(i)+str(j)))<=threshold: returnTrue else: returnFalse deffindgrid(self,threshold,rows,cols,matrix,i,j): count=0 ifi=0andj =0andself.judge(threshold,i,j)andmatrix[i][j]: matrix[i][j]=False count=1+self.findgrid(threshold,rows,cols,matrix,i-1,j)\ +self.findgrid(threshold,rows,cols,matrix,i+1,j)\ +self.findgrid(threshold,rows,cols,matrix,i,j-1)\ +self.findgrid(threshold,rows,cols,matrix,i,j+1) returncount
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。