搜啊搜（论两种搜索方法）

搜索，是在编程学习中必须掌握的一种算法，在很多数据居中的题目中，都可以使用这种方法，其具体可以分为两种类型：

1、深搜（deep first search）

相当于二叉树中的先序遍历，可以点这个来查看一下----->点击打开链接，相当于遇到一个迷宫，朝一个方向一直走，知道不能走，再换一个方向继续试探，或者退一步，再换一个方向继续试探，这就叫做回溯算法

大致的结构如下：

void ill(int x,int y,int t)
{
    
	int i;
	t++;
	for(i=0;i<4;i++)
		if(check(x+w[i],y+u[i]))//看看这个方向能不能