蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 444 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用』#『代表草叢，』.'代表空地，下面的峽谷中有 222 片草地。
##..
..##
輸入格式
第一行輸入 nnn, mmm (1≤n,m≤100)(1 \le n,m \le 100)(1≤n,m≤100) 表示峽谷大小。
接下來輸入 nnn 行字串表示峽谷的地形。
輸入格式
輸出至少需要多少人。
樣例輸入
5 6
.#....
..#...
..#..#
...##.
.#....
5#include
using
namespace std;
int cnt;
int n,m;
char maze[
105]
[105];
//地圖
int vis[
105]
[105];
//是否訪問過該點
int dir[4]
[2]=
,,,}
;//方向
boolin(
int x,
int y)
void
dfs(
int x,
int y)
vis[x]
[y]=
true
;for
(int i=
0;i<
4;i++)}
return;}
intmain()
}for
(int i=
0;i}
cout
}
計蒜客 踏青 dfs
題目描述 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用 代表草叢，代表空地，下面的峽谷中有 ...
藍橋杯 計蒜客之踏青
題幹 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 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 ...