题目详情题解（0）讨论（0）提交记录（0）

A8034.水洼计数

普及/提高-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

有一块 N×MN \times M 的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼 ??

输入格式

第一行为 N,M(1≤N,M≤110)N,M(1 \leq N,M \leq110)。

下面为 N∗MN*M 的土地示意图。

输出格式

一行，共有的水洼数。

输入输出样例

  • 输入#1

    10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

    输出#1

    3

【普及组算法9】广度优先搜索

0/20
首页