Problem F: 快乐指数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $28$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索

Zjahstu 的《编译原理》是安科计算机童鞋们最喜欢的课程之一,因为在 课堂上除了可以学习知识外,还可以自由的 sleeping (^V^) ;有时甚至 有好几个同学进入美梦甚至打呼噜, 他却能够依然情绪良好的讲课。为什 么呢? 经过调查, 原来秘密如下:
1)他会首先把教室简化为 M*N 的一个矩阵 A
2)如果 A 在睡觉,则所有与 A 直接相邻(包括左右上下对角线)的睡觉同 学是属于一个睡眠区域 Area 的,仅计算一次。
3)所有睡眠区域 Area 总数 n 为他的伤心指数
4)快乐指数=100-伤心指数*10 ,当然最低分只能是0分,不能有负分
注,没有人睡觉则快乐指数应该为 100 现在你的任务是:给出 M N 与 A,计 算出他的快乐指数。

多组测试数据,处理到文件结尾。
每组数据首先由一个 M,N 组成 1=1 或者 0 表示睡觉或者在听课

快乐指数 H

3 3
1 1 1 0 0 0 0 1 0
2 2
0 1 1 0

80
90