问题 1779. -- 封闭面积问题

1779: 封闭面积问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 6
[提交][状态][讨论版]

题目描述

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在 10*10 的二维数组中,有“*”围住了 15 个点,因此面积为 15。

输入

第一行,两个整数M,N,即矩阵的列数和行数。行列数不超过1000。
以下N行M列描述矩阵,以空格间隔。

输出

输出面积

样例输入

5 6
0 0 * 0 0
0 * 0 * 0
0 0 * 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

样例输出

1

提示

来源

[提交][状态]