《01迷宫》DFS加联通图

这个题目，虽然说是bfs题，但是显然dfs要简单一些。可能是本蒟蒻不会写bfs吧…
思路：可以发现，相邻的一块区域里的步数是一样的，就是这个联通图里的块总数，所以我们只需要dfs出这个联通图里的块总数，再把这个总数赋值给这个联通图里的所有点就可以了。

#include<bits/stdc++.h>
using namespace std;
#define INF INT_MAX
#define INM INT_MIN
typedef long long LL;
typedef pair<int,int> pii;
const int N = 1e3+5;
const int M = 1e6+5;
string mp[N];
int n,m,ans[N][N],sum,b[4][2] = {1,0,-1,0,0,1,0,-1},vis[N][N];//ans存取结果
struct Node
{
    int x,y;
}p[M];//结构体用来存一块联通图里的所有点，方便最后赋值
void dfs(int x,int y,char z)
{
    sum++;//开头就加，因为我们是在满足条件时才继续向下搜的，所以这个点肯定满足条件
    p[sum].x = x;
    p[sum].y = y;
    for(int i=0;i<4;++i)
    {
        int px = x+b[i][0];
        int py = y+b[i][1];
        if(px >= 0 && px < n && py >= 0 && py < n && vis[px][py] != 1 && mp[px][py] != z)//满足条件时搜索
        {
            vis[px][py] = 1;
            dfs(px,py,mp[px][py]);
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    memset(ans,0,sizeof(ans));
    memset(vis,0,sizeof(vis));
    cin >> n >> m;
    for(int i=0;i<n;++i) cin >> mp[i];
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
        {
            sum = 0;
            if(ans[i][j] == 0)
            {
                vis[i][j] = 1;
                dfs(i,j,mp[i][j]);
                for(int k=1;k<=sum;++k)//给连通图里的所有点赋值
                {
                    ans[p[k].x][p[k].y] = sum;
                }
            }
        }
    }
    while(m--)
    {
        int x,y;
        cin >> x >> y;
        cout << ans[x-1][y-1] << endl;
    }
}