首页 > 试题广场 >

挡住洪水

[编程题]挡住洪水
  • 热度指数：221 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}吴铭市近日洪水肆虐，市政部门紧急在若干方格上砌起围墙，用 `*` 表示。若某片区域四周（上下左右方向）均被围墙或地图边界包围，洪水无法渗入，该区域视为安全。

\hspace{15pt}地图用大小为 x \times y 的字符矩阵描述：`'*'` 表示围墙，`'0'` 表示空地。所有相互四联通的 `'0'` 构成一个区域。请统计不会被洪水淹没的区域数量。

输入描述:
\hspace{15pt}第一行输入两个整数 x,y\left(1\leqq x,y\leqq 500\right)。
\hspace{15pt}接下来 x 行，每行 y 个字符，组成围墙建设图，仅含 `'*'` 与 `'0'`。


输出描述:
\hspace{15pt}输出一个整数，表示安全区域的数量。
示例1

输入

2 2
**
**

输出

0
算法知识视频讲解
添加回答
牛客348448733号头像 牛客348448733号
2 2
**
*0
感觉题目有问题，不理解为什么这个用例应该是0呢？
发表于 2025-08-15 17:21:44 回复(0)
提交观点

问题信息

广度优先搜索(BFS)
难度：
1条回答 29浏览

热门推荐

相关试题

挡住洪水

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号