#163-[BFS]鳴人和佐助

Description 佐助被大蛇丸誘騙走了，鳴人在多少時間內能追上他呢？ (老師爲什麼要放這個圖......) 已知一張地圖（以二維矩陣的形式表示）以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。鳴人有一定數量的查克拉，每一個單位的查克拉可以打敗一個大蛇丸的手下。假設鳴人可以往上下左右四個方向移動，每移動一個距離需要花費1個

>>阅读原文<<