最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 山洪暴发

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

    题目描述

    公元3023年4月1日,一场史无前例的暴雨袭来,这场暴雨不仅降雨强度大,还持续时间长,这对于坐落在山脚下的可达总部大楼无疑是一个巨大的灾难,大量的雨水在山上不断汇聚成凶猛的山洪,朝着可达总部大楼袭去,洪水之强以至于可达总部被淹没。

    万幸的是,可达总部大楼在某些重要的地方立起了围墙。 如果一个区域四面都被围墙围住,那这个区域就可以免受洪水侵扰。在建设图图纸上围墙用 * 号表示,

    可达总部大楼里还有许多重要区域,这些重要区域在设计图中用一个 0 表示。

    现在给出可达总部的围墙建设图图纸,问有多少个没被洪水淹到的重要区域。

    输入格式

    第一行为两个正整数 x,y

    接下来 x行,每行 y个整数,由 *0 组成,表示 可达总部的建设图。

    输出格式

    输出没被水淹没的可达总部的 0 的数量。

    4 5
    00000
    00*00
    0*0*0
    00*00
    
    1
    
    5 5
    *****
    *0*0*
    **0**
    *0*0*
    *****
    
    5
    
    4 5
    *****
    *000*
    *000*
    *****
    
    6
    

    数据范围与约定

    对于 100%的数据,1x,y5001 ≤ x,y ≤ 500

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 山洪暴发