求助 深搜算法
  • 板块灌水区
  • 楼主zgq18653758212
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/19 16:42
  • 上次更新2023/10/28 01:07:40
查看原帖
求助 深搜算法
619167
zgq18653758212楼主2022/5/19 16:42

题目描述 Mike同学在为扫地机器人设计一个在矩形区域中行走的算法,Mike是这样设计的:先把机器人放在出发点(1,1)点上,机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。规则:优先向右,如果向右不能走(比如:右侧出了矩形或者右侧扫过了)则尝试向下,向下不能走则尝试向左,向左不能走则尝试向上;直到所有的点都扫过。

Mike为了验证自己设计的算法是否正确,打算先模拟一下这个算法,每当机器人走过一个单元格时,会在单元格内标记一个数字,这个数字从1开始,每经过一个单元格数字会递增1,直到所有的单元格都扫一遍,也就是所有的单元格都标记过数字,机器人会自动停止。

比如:如果机器人按照上面的规则,清扫一个3 * 4大小的矩形区域,那么标记数字的结果如下图所示。

1234
11234
21011125
39876
2022/5/19 16:42
加载中...