A8003.拯救小码君

普及/提高-

官方

通过率:0%

题目描述

小码君家被突来的洪水淹没了,还好小码君家有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。

小码君家内部也有许多重要区域,每个重要区域在图中用一个 0 表示。

现在给出小码君家建设图,问有多少个没被洪水淹到的重要区域。

输入格式

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

接下来 xx 行,每行 yy 个整数,由 *0 组成,表示小码君家的建设图。

输出格式

输出没被水淹没的小码君家的 0 的数量。

输入输出样例

  • 输入#1

    4 5
    00000
    00*00
    0*0*0
    00*00

    输出#1

    1
  • 输入#2

    5 5
    *****
    *0*0*
    **0**
    *0*0*
    *****

    输出#2

    5

说明/提示

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

【普及组算法8】深度优先搜索

0/19
首页