题目名称 1741. 求星号围成的图形面积
输入输出 stararea.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2014-10-17加入
开放分组 全部用户
提交状态
分类标签
BFS
分享题解
通过:1, 提交:3, 通过率:33.33%
Gravatarcqw 100 0.000 s 0.00 MiB C++
Gravatarcqw 0 0.000 s 0.00 MiB C++
Gravatarcqw 0 0.000 s 0.00 MiB C++
关于 求星号围成的图形面积 的近10条评论(全部评论)

1741. 求星号围成的图形面积

★   输入文件:stararea.in   输出文件:stararea.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

编程计算由*号所围成的封闭区域中由0所组成的图形面积,其中面积的计算方法是统计*号所围成的封闭区域中0的数目。如下图表所示,由*号所围成的封闭区域中0的个数为1,故*号所围成的封闭区域中0的面积也为1。

00000
00*00
0*0*0
0***0
00000

【输入格式】

输入第一行有两个正整数n和m(1≤n,m≤100),接下来有n行,每行m个字符,字符均由0和*组成。

【输出格式】

输出只有一行,一个整数,即*号所围成的封闭区域中0的面积。

【样例输入】

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

【样例输出】

1