回溯法-机器人的运动范围(代码实现和思路)

下面要给大家分享的是回溯法-机器人的运动范围的代码实现和思路，具体介绍了3种代码实现方式思路。题目：地面上有一个m行和n列的方格，机器人从坐标0,0的格子开始进行一栋，每次，只能向左，右，上，下四个方向移动一格，可是不能够进入行坐标和列坐标的数位之和大于k的格子。例：在k是18时，机器人可以进入方格(35,37)，因为3+5+3+7=18。可是，机器人不能够进入方格(35,38)，因为3+5+3+8=19。问：机器人可以达到多少个格子?思路1代码实现：class Solution {