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

建议在 TBOJ 观看。

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

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

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

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

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

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

代码如下：

#include<bits/stdc++.h>
using namespace std;
int ground[105][105];
int n,m;
void dfs(int x,int y,int step){
	if(step>n*m){
		return;
	}
	if(y<m&&ground[x][y+1]==0){
		ground[x][y+1]=step;
		dfs(x,y+1,step+1);
		return;
	}
	if(x<n&&ground[x+1][y]==0){
		ground[x+1][y]=step;
		dfs(x+1,y,step+1);
		return;
	}
	if(y>1&&ground[x][y-1]==0){
		ground[x][y-1]=step;
		dfs(x,y-1,step+1);
		return;
	}
	if(x>1&&ground[x-1][y]==0){
		ground[x-1][y]=step;
		dfs(x-1,y,step+1);
		return;
	}
}
int main(){
	cin>>n>>m;
	ground[1][1]=1;
	dfs(1,1,2);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<setw(3)<<ground[i][j];//场宽输出
		}
		cout<<'\n';
	}
	return 0;
}

此篇题解如有错误，请私信：

ZKY2506–TBOJ

zhangkeyuan0623–luogu

我们下次再见！