题目描述地砖有红和黑两种颜色，站在给定的某个黑色地砖上，问有多少块黑色地砖可达？f1dfs计算连通性基本分析dfs返回什么？从当前节点出发可达的黑色地砖个数dfs怎么实现？初始化cnt；修改vis状态；枚举可选的4相邻地砖（越界跳过，访问过跳过，红色跳过，累加下一步可达的个数）返回cnt

铀是一道水题有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（站立的黑砖也要算）。输入开头行包含两个正整

有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。输入开头行包含两个正整数W和H，W和H

蒟蒻只会暴搜了要点是先找到起点,从起点开始向各个方向搜DFS:(DFS当然也可以用for(inti=0;i,4;i++)来搜索四个方向,这里是个人习惯)#include<iostream>#include<cstring

https://www.acwing.com/problem/content/1115/#include<bits/stdc++.h>usingnamespacestd;constintN=25;charg[N][N];boolst[N][N];intn,m;intsx,sy;