- 博客(3)
- 收藏
- 关注
原创 【无标题】
(说明是个矩阵)的小块,每行和每列的长度都为1.小明选了其中一些小块空地,种上了草,其他小块仍是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的。从1开始扩展,每扩展一个把他扩展的加进去之后,把原数从队头删除,数据从队尾加入,依次按照顺序扩展,且按照左上右下的顺序,通过队列实现了先按层展开的BFS算法。该题,由于最终输出是扩展K次后的最终状态,因此不用check()函数取判断是否达到目标值。,BFS的特点是逐层搜索,先搜到的层离起点更近。,进行上下左右的扩展,
2024-04-07 10:35:30
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人