1022 -- 快乐指数

快乐指数

Time Limit:1000MS  Memory Limit:65536K

Total Submit:34 Accepted:13

Description

Zjahstu 的《编译原理》是安科计算机童鞋们最喜欢的课程之一，因为在

课堂上除了可以学习知识外，还可以自由的 sleeping (^V^) ；有时甚至

有好几个同学进入美梦甚至打呼噜, 他却能够依然情绪良好的讲课。为什

么呢? 经过调查， 原来秘密如下：

1）他会首先把教室简化为 M*N 的一个方阵 A

2）如果 A 在睡觉,则所有与 A 直接相邻（包括左右上下对角线）的睡觉同

学是属于一个睡眠区域 Area 的，仅计算一次。

3）所有睡眠区域 Area 总数 n 为他的伤心指数

4）快乐指数=100-伤心指数*10

注，没有人睡觉则快乐指数应该为 100 现在你的任务是：给出 M N 与 A,计

算出他的快乐指数。

Input

多组测试数据,处理到文件结尾。

每组数据首先由一个 M,N 组成 1=1 或者 0 表示睡觉或者在听课

Output

快乐指数 H

Sample Input

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

Sample Output

80
90      

Source

[email protected]