計蒜客 踏青 dfs

2021-10-07 11:49:49 字數 985 閱讀 3548

題目描述:

蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 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 ...