#P1507. DFS2作业·矿区数量(八连通)
DFS2作业·矿区数量(八连通)
题目描述
给定一个 的方格图,1 表示有矿(矿区),0 表示空地。八连通(含斜对角)的矿区属于同一个矿区。请输出矿区的个数。
第一行两个整数 。
接下来 行,每行 个整数,以空格隔开。
一行一个整数,表示矿区的个数。
样例
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
说明/提示
对于所有数据,。
给定一个 n×m 的方格图,1 表示有矿(矿区),0 表示空地。八连通(含斜对角)的矿区属于同一个矿区。请输出矿区的个数。
第一行两个整数 n,m。
接下来 n 行,每行 m 个整数,以空格隔开。
一行一个整数,表示矿区的个数。
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≤100。