题解

从左到右、从上到下扫描。如果遇到 a[i][j]==1 且还没访问过，说明发现了一个新的连通块：答案加 1，然后从这里 DFS，把整个连通块都标记。

每个格子最多访问一次，复杂度 O(NM)。