TBOJ--1484【入门】扫地机器人

建议在 TBOJ 观看。

这道题，稍微一看，便知道是 DFS。(并且不用使用回溯)

其实这个机器人头还是很铁的。(一条路走到黑)

我们要定义个 $bool$ 类型的数组来记录扫地机器人走过的地方，不能重新走。

小技巧：可以定义两个偏移量数组(一个二维的也可以)名字叫 $dx$ ， $dy$ 分别计算走 右下左上 的偏移量 注意不是上下左右。

那我们需要使用这个偏移量数组或者按照正常顺序枚举。

所以结果就出来了，那么这题就挺简单了。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int ground[105][105];
int n,m;
void dfs