Red and Black(dfs&&bfs)

          题意是，一个地图，起点为'@'，求和它连着的空地有多少。很简单的搜索题，用了深搜和广搜。注意题上的数据给的是列和行，不是我们所习惯的行和列。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char MAP[25][25];
int n,m,step,S_x,S_y;

void dfs(int x,int y){
	if(MAP[x][y] == '#') return ;
	if(x < 0 || y < 0 || x >= m || y >= n)  return ;
	step++;
	MAP[x][y] = '#';
	dfs(x,y+1);
	dfs(x,y-1);
	dfs(x+1,y);
	dfs(x-1,y);
}

int main()
{
	while(~scanf("%d%d",&n,&m)){
		if(n == 0 && m == 0) break;
		for(int i=0;i<m;i++){
			scanf("%s",MAP[i]);
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(MAP[i][j] == '@'){
					S_x = i;
					S_y = j;
				}
			}
		}
		step = 0;
		dfs(S_x,S_y);
		printf("%d\n",step);
	}
	return 0;
}

 BFS代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
char MAP[25][25];
int vis[25][25];
struct Node{
  int x,y;
}Now,Next,S;
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
int n,m,step;

void bfs(){
  queue<Node> q;
  memset(vis,0,sizeof(vis));
  q.push(S);
  while(!q.empty()){
    Now = q.front();
    q.pop();
    for(int i=0;i<4;i++){
      Next.x = Now.x + dir[i][0];
      Next.y = Now.y + dir[i][1];
      if(Next.x>=0&&Next.y>=0&&Next.x<m&&Next.y<n&&MAP[Next.x][Next.y]=='.'&&!vis[Next.x][Next.y]){
      vis[Next.x][Next.y] = 1;
      step++;
      q.push(Next);
    }
    }
  }
}

int main()
{
  while(~scanf("%d%d",&n,&m)){
    if(n == 0 && m == 0) break;
    for(int i=0;i<m;i++){
      scanf("%s",MAP[i]);
    }
    for(int i=0;i<m;i++){
      for(int j=0;j<n;j++){
        if(MAP[i][j] == '@'){
          S.x = i;
          S.y = j;
        }
      }
    }
    step = 0;
    bfs();
    printf("%d\n",step+1);
  }
  return 0;
}