深度优先搜索模板（超有用的~~）

int t; //t用来标识要搜索的元素
int count; //count用来标识搜索元素的个数
int data[m]
; //data用来存储数据的数组

//注意，数组默认是按照1……n存储，即没有第0行

//下面是4个方向的搜索,
void search(int x, int y)
{
data[x][y] = *; //搜索过进行标记
if(x-1 >= 1 && data[x-1][y] == t)
{
count++;
search(x-1,y);
}
if(x+1 <= n && data[x+1][y] == t)
{
count++;
search(x+1,y);
}
if(y-1 >= 1 && data[x][y-1] == t)
{
count++;
search(x,y-1);
}
if(y+1 <= n && data[x][y+1] == t)
{
count++;
search(x,y+1);
}
}

//下面是8个方向的搜索
void search(int x, int y)
{
data[x][y] = *; //搜索过进行标记
if(x-1 >= 1)
{
if(data[x-1][y] == t)
{
count++;
search(x-1,y);
}
if(y-1 >= 1 && data[x-1][y-1] == t)
{
count++;
search(x-1,y-1);
}
if(y+1 <= n && data[x-1][y+1] == t)
{
count++;
search(x-1,y+1);
}
}
if(x+1 <= n)
{
if(data[x+1][y] == t)
{
count++;
search(x+1,y);
}
if(y-1 >= 1 && data[x+1][y-1] == t)
{
count++;
search(x+1,y-1);
}
if(y+1 <= n && data[x+1][y+1] == t)
{
count++;
search(x+1,y+1);
}
}
if(y-1 >= 1 && data[x][y-1] == t)
{
count++;
search(x,y-1);
}
if(y+1 <= n && data[x][y+1] == t)
{
count++;
search(x,y+1);
}
}