机器人的运动范围

最新推荐文章于 2023-01-30 11:41:28 发布

qianli2333

最新推荐文章于 2023-01-30 11:41:28 发布

阅读量136

点赞数

本文介绍了一种解决特定移动计数问题的方法。通过递归地遍历网格，并使用回溯算法来计算从起点出发可以访问的所有节点数量，前提是这些节点的行列坐标之和不超过给定阈值。代码中实现了必要的辅助函数来确保递归过程的有效性和正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
int movingCount(int threshold, int rows, int cols)
{
if(threshold<1||rows<1||cols<1)
return 0;
bool* visited = new bool[rows*cols];
for(int i=0;i<rows*cols;++i){
visited[i]=false;
}
int ans = movingnode(threshold,rows,cols,visited,0,0);
delete[] visited;
return ans;
}
int movingnode(int threshold,int rows,int cols,bool* visited,int i,int j){
int count = 0;
if(getsum(i,j,rows,cols,threshold,visited)){
visited[i*cols+j]=true;
count = 1+movingnode(threshold,rows,cols,visited,i,j-1)+movingnode(threshold,rows,cols,visited,i,j+1)+movingnode(threshold,rows,cols,visited,i-1,j)+movingnode(threshold,rows,cols,visited,i+1,j);
}
return count;
}
private:
bool getsum(int row1,int col1,int rows,int cols,int threshold,bool* visited){
if(row1>=0&&row1<rows&&col1>=0&&col1<cols&&!visited[row1*cols+col1]&&getsingle(row1)+getsingle(col1)<=threshold)
return true;
return false;
}
int getsingle(int index){
int temp = 0;
while(index>0){
temp += index%10;
index /= 10;
}
return temp;
}
};