#163-[BFS]鸣人和佐助

Description 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? (老师为什么要放这个图......) 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个
相关文章
相关标签/搜索