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]