1. 和前面矩阵路径一样,即是使用递归,探索性前进,遍历各种情况 前面那个主函数里有循环是因为它可以从一个矩阵中的任意位置进入!! 我们这个题是只能从起始点(0,0)进入,用不到循环,但是访问过的节点也不能继续访问了!!(0,0)也满足要求,所以最差也是count=1; 注意:这个是行和列坐标不大于K(阈值),不是等于阈值!注意读题! 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格, 但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。 但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? class Solution { public: int movingCount(int threshold, int rows, int cols) //阈值 { if(rows<1||cols<1||threshold<1) return 0; bool * visited=new bool[rows*cols]; memset(visited,0,rows*cols);//全都进行置位操作 int count= movingCountCore(threshold,rows,cols,0,0