算法学习006-瓷砖总数 广度优先算法BFS 中小学算法思维学习 信奥算法解析 c++实现

目录

C++瓷砖总数

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料

---

C++瓷砖总数

一、题目要求

1、编程实现

在一个长方形房间，铺着不同颜色的的瓷砖，有红色和黑色，一个人站在黑色瓷砖上，他可以上下左右四个方向移动到相邻的瓷砖，但他不能再红色瓷砖上移动，只能在黑色瓷砖上移动，编程计算他可以到达的黑色瓷砖的数量

2、输入输出

输入描述：第一行包含两个整数n和m，n表示有多少行，m表示每行有多少列，且n和m均不超过20；接下来有n行，每行有m个字符；‘.’表示黑色，‘#’表示红色，'&