[Acwing] 1097 池塘计数 搜索的计数问题

BFS: 思路:

对于每一个W 我们都进行广搜和打标记,同时标记能到的地方

code:

#include 
using namespace std;
const int N = 1e3+10;
int dx[]= {0,0,1,-1,1,-1,1,-1};
int dy[]= {1,-1,0,0,1,-1,-1,1};
char g[N][N];
int n,m,cnt,st[N][N] ;
struct node
{
    int x,y;
};
void bfs(int x,int y)
{
    queue q;
    q.push({x,y});
    while(!q.empty())
    {
        node t = q.front();
        q.pop();
        for(int i=0; i