面试题13:机器人的运动范围
题目:地上有一个m行n列的格子。一个机器人从坐标(0,0) 的格子开始移动,它每次可以想左、右、上、下个移动一个格子,但不能移动到行坐标和列坐标的数位之和大于k的格子,请问该机器人可以到达多少个格子?
思路:回溯法。
代码:
#include<iostream>
using namespace std;
//计算机器人走的格子数
int movingCount(int threshold, int rows, int cols);
//计算机器人走格子数的核心函数
int movingCountCore(int threshold, int rows, int cols,int row,int col, bool* visited);
//检查是否可以走
bool check(int threshold, int rows, int cols, int row, int col, bool* visited);
//计算数字位数之和
int getDigitalSum(int number);
int main() {