#P1507. DFS2作业·矿区数量(八连通)

DFS2作业·矿区数量(八连通)

题目描述

给定一个 n×mn \times m 的方格图,1 表示有矿(矿区),0 表示空地。八连通(含斜对角)的矿区属于同一个矿区。请输出矿区的个数。

第一行两个整数 n,mn, m。

接下来 nn 行,每行 mm 个整数,以空格隔开。

一行一个整数,表示矿区的个数。

样例

5 5
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1

说明/提示

对于所有数据,1≤n,m≤1001 \le n, m \le 100。