最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • [USACO10OCT] Lake Counting S

    正文概述 陈老师   2026-01-20 15:32:02  

    题目描述

    有一块 N×MN×M 的土地,雨后积起了水,有水标记为 WW ,干燥为小数点 .。把连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?

    连通的意思可以理解为只要上下左右,左上左下右上右下有积水就可以算是连通。

    输入格式

    第一行为 N,M(1N,M110)N,M(1≤N,M≤110)

    下面为 NMN*M 的土地示意图。

    输出格式

    一行,共有的水洼数。

    10 12
    W........WW.
    .WWW.....WWW
    ....WW...WW.
    .........WW.
    .........W..
    ..W......W..
    .W.W.....WW.
    W.W.W.....W.
    .W.W......W.
    ..W.......W.
    
    3
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » [USACO10OCT] Lake Counting S