华为面试题——DFS

去华为面试的时候，HR出了一道题，当时比较紧张，忽略了很多细节，直接说用循环递归的方法，后来面试官解释了一下，用了DFS堆栈的方法来解决这个问题。回来想想，就是一个深度搜索的问题，当时却想不到，只能说基础知识不牢固啊。

题目描述：

有一个矩阵M*N矩阵，以map[0][0]为起点，map[M-1][N-1]为终点，只能向下和向右移动，值0代表可以通过，1代表不能通过，求陷阱点（即走到这个点的话就再也无法到终点）个数和不可达点（即永远无法到达的点）个数。

解题思路：

采用递归的深度优先搜索，陷阱点的值设置为2，可达点的值设置为3，最后扫一遍矩阵，查看0的个数，即为不可达点个数。

#include <iostream>
using namespace std;
int dfs(int i, int j);
int map[5][5] = { 0 };                                                   //二维数组的建立都会出错。。。真是
int main()
{
	map[1][0] = 1; map[1][1] = 1; map[2][3] = 1; map[2][4] = 1;
	dfs(0, 0);
	int cnt1=0, cnt2=0;
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			if (2 == map[i][j])
				cnt1 +