AcWing 24. 机器人的运动范围（DFS+BFS）

1.DFS 从起点位置开始深入，遇到合法位置则计数器自增，否则返回。由于题目不需要回溯，因此访问数组不必还原。 具体代码如下： class Solution { public: int dx[2] = {0, 1}; //根据题意可以发现只需要有两个方向即可 int dy[2] = {1, 0}; //计算数位和 int getSum(int x, int

>>阅读原文<<