用bfs求解

bfs和dfs的区别:bfs 是一步一步的遍历，要添加一个标记数组用来标记当前位置是否走过，每次把坐标入队列的时候加1，并且要记得状态数组st 的还原，进行下一组输入计算

dfs是深度递归，把所有能走到的点都走过，这时把走过的直接变成红色即可，
在判断边界和查重之后直接进行递归，进入递归第一件事就是计数加1，因为这个点是需要记录的点

#include<iostream>
#include<cstring>
#include<queue>

#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;

const int N = 25;
char g[N][N];
int w, h;

int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
bool st[N][N]; // 判断当前是否走过

int bfs(int x, int y)
{
    int cnt = 1; // 先标记第一个黑色砖为1
    queue<PII> q;
    q.push({x,y}); // 参数x,y只对这一句有作用 

    while(q.size()){
        PII t = q.front();
        q.pop();

        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) continue;
            if(g[x][y] != '.') continue; // 起点是@所以不用管了,直接判断是不是' . ' 
            if(st[x][y]) continue;
            st[x][y] = true; // 标记已经走过
            q.push({x,y});
            cnt++;
        }
    }
    return cnt;

}

int main(){
    while(cin >> w >> h, w || h){
        memset(st,0,sizeof st); // 记得还原状态数组
        for(int i = 0;i < h;i++) scanf("%s",g[i]);

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

    return 0;
}

用dfs求解

#include<iostream>
#include<cstring>

using namespace std;

const int N=30;

char g[N][N];
int n,m,cnt;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};

void dfs(int x,int y) // 他就是从起点开始走，找到黑色的就把当前标记为白色，让答案++，这样就能找到起点连着的所有黑色的了。
{
    g[x][y]='#';
    cnt++;
    for(int i=0;i<4;i++)
    {
        int a=x+dx[i],b=y+dy[i];
        if(a<0 || a>=n || b<0 || b>=m || g[a][b]=='#') continue;
        dfs(a,b); // 继续递归
    }
}


int main()
{
    while(cin>>m>>n,n||m)
    {
        cnt=0;
        for(int i=0;i<n;i++) scanf("%s",g[i]);
        int x,y,flag=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
                if(g[i][j]=='@')
                {
                    x=i,y=j;
                    flag=1;
                }
            if(flag) break;
        }
        dfs(x,y);
        cout<< cnt <<endl;
    }
    return 0;
}