救急
這題怎么做
題目背景
桃源森林的某塊區域正在鬧饑荒，猴王準備組織部分猴子組成一個食品供應鏈！
題目描述
桃源森林的某塊區域正在鬧饑荒，猴王準備組織部分猴子組成一個食品供應鏈！
10×1010×10
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
森林被劃分成一個10*10的空間字符 'B' 表示正著鬧饑荒的區域。字符 'L' 表示該區域食物充足，可以對外提供食物，而字符 'R' 表示森林的這塊區域是一口水塘，食物鏈當然不能從水塘過。 猴王想要在食品短缺和食品豐富區域之間組成一條“食品傳遞佇列”，這樣它們就可以沿著這條路徑傳遞食物來幫助饑荒地區。 要求： 1、食物只能沿著上下左右四個方向傳遞 2、每個格子只需要安排一只猴子可以完成食品傳輸任務，饑荒區域和食物充足區域不需要額外安排猴子。 3、猴子討厭水，所有沒有猴子喜歡在水塘里傳輸食品。 4、保證食品短缺和食品豐富區域不是相鄰的。 請幫助猴王算出為了組成這樣的“食品傳遞佇列”最少需要多少只猴子。
輸入格式
輸入包含10行，每行10個字符，描述這個森林的布局。輸入保證圖案中恰有一個字符 'B'，一個字符 'L' 以及一個字符 'R'。
輸出格式
輸出一個整數，為組成一條可行的食品傳遞佇列所需要的猴子的最小數量。
輸入輸出樣例
輸入 #1 復制
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
輸出 #1 復制
7
說明/提示
在這個例子中，以下是一個可行的方案，使用了最小數量的猴子（7）：
..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........
uj5u.com熱心網友回復：
幫幫忙唄
uj5u.com熱心網友回復：
救命啊
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/81096.html
標籤：C++ 語言
上一篇：有沒有大佬可以給寫個演算法..
下一篇：學生管理系統