在栅格地图中搜索出空白区域
详细步骤: 将起始节点入队,拿出第一个节点,并将该节点周围的八个节点入队,判断这八个节点是不是在障碍或者已经在关列表中,如果满足则不在入队,如果是空白节点,则循环结束,输出该节点,否则按普通节点正常入队。 详细实现的步骤 结构体:
typedef struct Search_list
{
struct Search_list *next;
Point point;//表示坐标点x,y
}Search_list,* pSearch_list;
typedef struct Search_list search_list,* pSearch_list;
搜索的算法:返回1则搜索成功,0则没有可以清扫的区域 int map_search_blank_area() { start_point.x = (start_point.x / BLOCK_WIDTH) * BLOCK_WIDTH ;//取整 start_
在栅格地图中搜索出空白区域最先出现在Python成神之路。
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/18591.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论