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