A8034.水洼计数

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行为 N,M(1N,M110)N,M(1 \leq N,M \leq110)

下面为 NMN*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
首页