蒜頭君和他的朋友週末相約去召喚師峽谷踏青。
他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。
草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。
如果用』g』代表草叢，』.』代表空地，下面的峽谷中有 2 片草地。
gg..
..gg
處在同乙個草地的 2 個人可以相互看到，空地看不到草地裡面的人。
他們發現有乙個朋友不見了，現在需要分頭去找，每個人負責一片草地，蒜頭君想知道他們至少需要多少人。
輸入格式
第一行輸入n, m(1≤n,m≤100) 表示峽谷大小
接下來輸入 n 行字串表示峽谷的地形
輸出格式
輸出至少需要多少人
5 6
.#....
..#...
..#..#
...##.
.#....
5#include#define max 100
using namespace std;
int xx[4]= ;
int yy[4]= ;
char map[max][max];
int count;
int intial() }
for(i= 1 ;i<= n;++i)
} }cout
}
計蒜客 踏青 dfs
題目描述 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用 代表草叢，代表空地，下面的峽谷中有 ...
計蒜客 踏青（DFS）
蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 444 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用 代表草叢，代表空地，下面的峽谷中有 222...
習題 觀察（dfs序）
如果你對樹剖足夠熟悉，那麼就有乙個 o n log log 的演算法，具體分數85 其相當於從當前節點往上一直打標記，查的時候相當於直接找第乙個被打標記的點，機房某64巨佬表示這不是卡卡就能過 include include includeusing namespace std namespace ...