在占用网格中找到所有可到达的单元

时间:2018-12-19 16:51:09

标签: python ros

我需要将所有可到达的单元格放置在一个占用网格中。 例如:如果我的初始位置标记为S,则空闲单元格标记为0,占用单元格标记为1,这就是我的网格:

0 0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 
1 1 1 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 
0 0 0 0 0 1 0 0 0 0 
0 0 0 S 0 0 1 0 0 0
0 0 0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 0 1 0

我将得到的单元格是1的梯形内的0单元格。 我的函数获取一个2D占用网格和一个起始单元格,并返回一个单元格列表,甚至可能返回一个2D数组,其可能的目标单元格标记为0,而不是可能的目标单元格标记为1。 我怎样才能做到这一点? 谢谢!

0 个答案:

没有答案