题目描述

一个m×n的方格图，一些格子被涂成了黑色，在方格图中被标识为1；另一些格子被涂成了白色，被标识为0。问有多少个黑色格子连通块（区域）。

所谓连通块是指一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子到达该连通块中的其他黑色格子。

输入格式

第一行两个正整数m、n(1≤m, n≤100)；

接下来m行，每行n个整数，a[i][j]=1表示黑色，a[i][j]=0表示白色，同一行的整数之间无空格。

输出一个数，表示连通块（区域）的个数。

时间1000ms，内存256MiB