红与黑（DFS与BFS解法）

题目
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。

你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。

请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入格式
输入包括多个数据集合。

每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。

在接下来的 H df行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下

1）‘.’：黑色的瓷砖；
2）‘#’：红色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时，表示输入结束。

输出格式
对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

数据范围
1≤W,H≤20

输入样例：
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
0 0
1
2
3
4
5
6
7
8
9
10
11
输出样例：
45
1
BFS解法

#include<iostream>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
const int N=30;
char g[N][N];
#define x first
#define y second
int w,h,x,y;//x,y用来记录'@'的位置，即起点位置

int bfs()
{
	queue<PII> q;
	
	int dy[]={1,0,-1,0},dx[]={0,-1,0,1};
	
	q.push({x,y});
	
	g[x][y]='#';
	
	int ans=0;
	
	while(!q.empty())
	{
		auto t=q.front();
		q.pop();
		
		ans++;
		
		for(int i=0;i<4;i++)
		{
			int x=t.x+dx[i],y=t.y+dy[i];
			
			if(x>=0 && x<h && y>=0 && y<w && g[x][y]=='.')
			{
				q.push({x,y});
				g[x][y]='#';
			}
		}
	}
	
	return ans;
}

int main()
{
	while(cin>>w>>h,w)
	{
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<w;j++)
			{
				cin>>g[i][j];
				
				if(g[i][j] == '@')
				x=i,y=j;
			}
		}
		
		cout<<bfs()<<endl;
	}
	
	return 0;
}

DFS

#include<iostream>
using namespace std;
const int N=30;
char g[N][N];

int w,h,x,y,ans;//x,y用来记录'@'的位置，即起点位置

int dfs(int x,int y)
{	
	g[x][y]='#';
	
    ans++;
    
    int dy[]={1,0,-1,0},dx[]={0,-1,0,1};
	
	for(int i=0;i<4;i++)
	{
		int a=x+dx[i],b=y+dy[i];
			
		if(a>=0 && a<h && b>=0 && b<w && g[a][b]=='.')
        dfs(a,b);
	}	
	return ans;
}

int main()
{
	while(cin>>w>>h,w)
	{
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<w;j++)
			{
				cin>>g[i][j];
				
				if(g[i][j] == '@')
				x=i,y=j;
			}
		}
		
		cout<<dfs(x,y)<<endl;
	}
	
	return 0;
}