7-70 山 (100 分)

Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目
山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山
另外，你可以假设地图的四面都被平地包围着。

要求:

输入：第一行输入M,N分别表示地图的行列，接下来M行每行输入N个数字表示地图
输出：输出一个整数表示大山的数目

示例:

输入：

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出：

3

范围:

对于 5% 的数据：M，N ≤ 10
对于 100% 的数据：M，N ≤ 2000

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int arr[2000][2000];
int count = 0, m, n;
void dfs(int arr[2000][2000], int i, int j) {
	if (i < 0 || j < 0 || i == m || j == n || arr[i][j] == 0) return;
	arr[i][j] = 0;
	dfs(arr, i, j-1);
	dfs(arr, i, j + 1);
	dfs(arr, i - 1, j);
	dfs(arr, i + 1, j);
}
int main() {
	int i, j;
	scanf("%d%d", &m, &n);
	for (i = 0; i < m; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &arr[i][j]);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if (arr[i][j]) {
				dfs(arr, i, j);
				count++;
			}
	printf("%d", count);
	return 0;
}