找东西

我还算是初学者，以下仅为个人理解，有何不妥，还请指教。

搜索，及找东西。

你钥匙丢了，你要找；饭卡丢了，你要找；卷子丢了，就不要了你要找。等等等等。
当你找钥匙时，你会想最近去过什么地方，然后一个一个再回去一趟。
然后再看那个地方有什么，哪里最有可能放钥匙。
再接着，你从可能性最大的地方开始找，按照可能性排序，比如，柜子或枕头下面

搜索分为dfs（深度优先搜索）和bfs（广度优先搜索）

先说dfs：

深度优先搜索顾名思义，一条路走到黑，撞了南墙才回头。搜索与回溯是计算机中常用的算法，很多问题无法根据某种确定的计算法则来求解。

这时，可以利用搜索与回溯来求解。

我们可以先选择一种可能的情况向前探索，并一直沿着探索。一旦发现原来的选择是错误的，就退回退一步重新选择，继续向前探索，如此反复进行，直到得到答案或无解。

如走迷宫，进入迷宫后，先随意选择一个方向，一步一步向前走，直到碰到一个死胡同及前方无路可走。这时，先看看其他方向是否有路走，若有，则沿着这条路直着走下去；反则若已经无路可走，则退到上一个路口，再看看其他方向有没有路；接下来就像之前一样，不断走，碰壁，退回。直到找到出口或发现无出口为止。

看上面这个图，从1开始先找2，然后再找4，再找8,。当H不为我们要找的答案时，就退一步，再找9，如此；查找顺序是A–B--D–H--I–E--J–C--F–G.一条道走到黑有木有。

dfs优点和缺点

它由一个根节点出发，遍历所有的子节点，进而把图中所有的可以构成树的集合都搜索一遍，达到全局搜索的目的。

优：

一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。

缺：

虽然很多问题都可以用dfs来遍历每一种情况，从而得出最优解，但由于时间复杂度太高，暴力搜索，容易超时。

例题：细胞问题

题目描述
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:

0234500067
1034560500
2045600671
0000000089

有4个细胞。

输入格式：整数0<=m,n<=100(m行，n列)
M行n列0到9的数字（中间没有空格）
输出格式：细胞的个数。
样例数据
input：
4 10
0234500067
1034560500
2045600671
0000000089
output：
4

#include<bits/stdc++.h>
using namespace std;
char a[1010][1010];
int n,m,ans,x,y;
int dx[5]={
   -1,0,1,0};
int dy[5]={
   0,1,0,-1<