AcWing 24. 機器人的運動範圍（DFS+BFS）

1.DFS 從起點位置開始深入，遇到合法位置則計數器自增，否則返回。由於題目不需要回溯，因此訪問數組不必還原。 具體代碼如下： class Solution { public: int dx[2] = {0, 1}; //根據題意可以發現只需要有兩個方向即可 int dy[2] = {1, 0}; //計算數位和 int getSum(int x, int

>>阅读原文<<