題目描述:
蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地,任何一片草地中的格仔都是草叢,並且所有格仔之間都能通過上下左右連通。如果用』#『代表草叢,』.'代表空地,下面的峽谷中有 2 片草地。
1 ##…
2 …##
處在同乙個草地的 2 個人可以相互看到,空地看不到草地裡面的人。他們發現有乙個朋友不見了,現在需要分頭去找,每個人負責一片草地,蒜頭君想知道他們至少需要多少人。
輸入格式
第一行輸入 n, m (1≤n,m≤100) 表示峽谷大小
接下來輸入 n 行字串表示峽谷的地形
輸入格式
輸出至少需要多少人
樣例輸入
5 6.#…
…#……#…#
…##.
.#…樣例輸出
5解題思路:
深搜。
ac**:
#include
#include
#include
#include
#include
#include
using
namespace std;
int n,m;
char map[
105]
[105];
//儲存座標系
int vis[
105]
[105];
//儲存該點是否被訪問過
int ans;
//最終的結果
boolin(
int x,
int y)
void
dfs(
int x,
int y)
intmain()
}}cout
}
計蒜客 踏青(DFS)
蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 444 個方向擴充套件其他草叢形成一片草地,任何一片草地中的格仔都是草叢,並且所有格仔之間都能通過上下左右連通。如果用 代表草叢,代表空地,下面的峽谷中有 222...
藍橋杯 計蒜客之踏青
題幹 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 4個方向擴充套件其他草叢形成一片草地,任何一片草地中的格仔都是草叢,並且所有格仔之間都能通過上下左右連通。如果用 代表草叢,代表空地,下面的峽谷中有 2 片...
計蒜客 方程的解數 dfs
bug記錄 在解題時候,陣列範圍沒開夠 少1位 雖然在本地表面上可以ac,但在計蒜客終端上無法正確執行。當下標從1開始時,陣列範圍也要記得要開夠啊!include include using namespace std int n,m int ans 0 int p 5 2 int mem 151 ...