4156: 数树

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:192 通过:81

题目描述

       湖南工程学院有两棵树,一棵是大树,另一棵也是大树。鲁迅:我没说过这话。鲁迅先生的确没说过这话,但学校里有很多树是真的。现在给你一张绿化示意图,假如每棵树算作一片森林的话,问你校园里有多少片森林,如果每棵树的旁边(上下左右四个位置)如果还是树的话,算作同一片森林。

       问给定的示意图上有多少片森林。

输入格式

       每个测试数据文件只有一组数据。

       第一行该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有树还是没树(1表示此处有树,0表示此处没树)

输出格式

       输出该地图中森林的个数。

       要注意,每棵树的旁边(上下左右四个位置)如果还是树的话,它们可以看做是同一片森林。

输入样例 复制

3 4
1 0 0 0
0 0 1 1
1 1 1 0

输出样例 复制

2