OpenJudge2816 红与黑

题意：

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：红色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

思路：

搜一遍即可…….（水一篇复习复习BFS/DFS板子…）

代码实现：

#include <iostream>
#include <cstring>
using namespace std;

char a[30][30];
bool vis[30][30];
int dis[][2]={{1,0},{-1,0},{0,1},{0,-1}};
int maxNum,H,W,sx,sy;

void dfs(int x,int y,int num)
{
	maxNum=max(maxNum,num);
	for(int i=0;i<4;i++){
		int dx=x+dis[i][0];
		int dy=y+dis[i][1];
		if(dx>=0&&dx<H&&dy>=0&&dy<W&&!vis[dx][dy]&&a[dx][dy]=='.'){
			vis[dx][dy]=1;
			maxNum++;
			dfs(dx,dy,num+1);
		} 
	}
	return;
}

int main()
{
	while(cin>>W>>H){
		if(W==0&&H==0)
			break;
		maxNum=1;
		memset(vis,0,sizeof(vis));
		for(int i=0;i<H;i++){
			for(int j=0;j<W;j++){
				cin>>a[i][j];
				if(a[i][j]=='@')
					sx=i,sy=j;
			}
		}
		vis[sx][sy]=1;
		dfs(sx,sy,1);
		cout<<maxNum<<endl;
	}
	return 0;
}

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

char a[30][30];
bool vis[30][30];
int dis[][2]={{1,0},{-1,0},{0,1},{0,-1}};
int H,W,sx,sy;
struct xy{
	int x;
	int y;
	xy(){}
	xy(int xx,int yy):x(xx),y(yy){}
};

int bfs(int x,int y)
{
	int num=1;
	queue<xy> q;
	q.push(xy(x,y));
	vis[x][y]=1;
	while(!q.empty()){
		xy t=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int dx=t.x+dis[i][0];
			int dy=t.y+dis[i][1];
			if(dx>=0&&dx<H&&dy>=0&&dy<W&&!vis[dx][dy]&&a[dx][dy]=='.'){
				vis[dx][dy]=1;
				q.push(xy(dx,dy));
				num++;
			} 
		}		
	}
	return num;
}

int main()
{
	while(cin>>W>>H){
		if(W==0&&H==0)
			break;
		memset(vis,0,sizeof(vis));
		for(int i=0;i<H;i++){
			for(int j=0;j<W;j++){
				cin>>a[i][j];
				if(a[i][j]=='@')
					sx=i,sy=j;
			}
		}
		cout<<bfs(sx,sy)<<endl;
	}
	return 0;
}