题目描述
小莉收到一张 01 矩阵地图, 表示陆地。她想数一数图上有多少块陆地:两个陆地格若在八连通(含对角相邻)意义下相邻并连成一片,就算同一块。请帮小莉数出地图上陆地的块数。
输入格式
第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。
输出格式
一行一个整数,陆地块数。
样例
输入
2 2 1 0 0 1
输出
1
j01455.in输出j01455.out小莉收到一张 01 矩阵地图, 表示陆地。她想数一数图上有多少块陆地:两个陆地格若在八连通(含对角相邻)意义下相邻并连成一片,就算同一块。请帮小莉数出地图上陆地的块数。
第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。
一行一个整数,陆地块数。
2 2 1 0 0 1
1