面试题13 机器人的运动范围

面试题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() {