深度优先搜索常见习题类型（一）

前言

在上一篇文章中，我们了解了深搜及其相关概念，那么这篇文章就为大家带来几个关于深搜常考的题型（题型名称自己总结，见谅）

方向数组问题

四方向

例题：猴群
题目描述：给出一个由数字0-9组成的矩形，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子
输入描述：第一行两个正整数，表示矩形的行数m和列数n，1<=m,n<=100
下面为一个mxn的数字矩形
输出描述：一行一个数，表示猴群的数目
样例：输入：7 6
100100
000003
000000
000000
050100
004000
000000
输出：6

题目理解

说白话，被0围起来的其他数字即为猴群，现在问你有几个猴群，我们只需要找到有多少（一个或多个猴子）被边界或树围起来，我们这道题很明显用深搜，同时，猴群的连贯只存在于上下左右四个方向，那么这道题便需要用到四方向方向数组（dx,dy）来判断上下左右。
四方向方向数组写法（其中一种）：
dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
有了方向数组，再套上我