机器人走方格V6

51nod 机器人走方格V6

题目穿梭机

裸的搜索

对于这个机器人来说，他只能往下和往右。显然，因为输出要字典序最小，所以优先考虑向下走。
我们可以定义一个 vector 来存储路径

vector <char> path;

如果可以往下走，那么就往下走。之后再判断是否可以往右走。

    if (curY < y){
   
        path.push_back('d');
        dfs(idx - 1, curX, curY + 1, x, y, path);
        path<