## 蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。
请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入格式
第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。

在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下
1）’.’：黑色的瓷砖；
2）’#’：白色的瓷砖；
3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
输出格式
输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
样例输出
45

本蒟蒻的第一个博客！！

Emm…这应该算是道比较典型的深搜题吧，当然本弱鸡目前也只想到了dfs深度搜索的解法。
深搜貌似不难理解，就是先弄出一种情况然后根据递归回溯的思想遍历所有解。嗯，菜鸡也就知道这么多了2333。话不多说，上代码吧：

#include<stdio.h>
#include<iostream>
using namespace std;
#define max 21
char aa[max][max]; //开一个二维数组记录砖块
int is,js;     //初始点的坐标
int cnt=1;		//计数的
void dfs(int i,int j){  
	aa[i][j] = '#';		//将走过的黑砖标成白的（用别的符号也可以）
	if(aa[i+1][j]=='.'){    //4个if判断4个方向
		cnt++;
		dfs(i+1,j);		//如果可以走，就从(i，j)走到(i+1，j),并继续dfs
	}
	if(aa[i-1][j]=='.'){	//与上面同理
		cnt++;
		dfs(i-1,j);
	}
	if(aa[i][j+1]=='.'){
		cnt++;
		dfs(i,j+1);
	}
	if(aa[i][j-1]=='.'){
		cnt++;
		dfs(i,j-1);
	}
	return;  		//如果4向都走不通，结束本次dfs，回溯至上一位置
}
int main()
{
	int n,m;  //输入地面长宽：n行m列
	scanf("%d %d",&m,&n);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>aa[i][j];		//遍历数组，依次填入砖块颜色
			if(aa[i][j]=='@'){
				is=i;js=j;		//将@所在的位置设为初始点
			}
		}
	}
	dfs(is,js);   //从初始点开始dfs
	printf("%d",cnt);		//完成啦！！
	return 0;

}