拯救oibh总部 c++

1.问题

1.题目描述

oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。
用*号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部内部也有许多重要区域，
每个重要区域在图中用一个 0 表示。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。

2.输入要求：

第一行为两个正整数x,y。接下来 x 行，每行 y 个整数，由 * 和 0 组成，表示 oibh 总部的建设图。

3.输出要求：

输出没被水淹没的 oibh 总部的 0 的数量。

2.样例

1.样例输入：

4 5
00000
00*00
0*0*0
00*00

2.样例输出

1

3.分析：

这段代码是一个求解连通块的面积之和的问题。给定一个由 '0' 和 '*' 组成的二维字符数组，其中 '0' 表示被水淹的重要区域，“*”一些围墙。要求找出所有的连通块，将每个连通块的面积加起来，输出最终的面积和。 代码中使用深度优先搜索（DFS）来遍历每个连通块。首先，定义一个二维数组 vis 来记录访问的状态，初始化为全零。然后使用两层循环遍历数组中的每个位置。如果当前位置为 '0' 而且未访问过（即 vis[i][j] == 0），则调用 DFS 函数来搜索该连通块的面积。DFS 函数中，首先将当前位置标记为已访问（即 vis[q][w] = 1），同时统计当前连通块的面积（即 t++）。然后判断当前位置的周围四个相邻位置是否合法（即不越界且未访问过），如果合法则递归调用 DFS 函数来搜索下一个位置。如果搜索过程中遇到边界（即 q==x-1||w==y-1||q==0||w==0），则判断当前位置是否为 '0'，如果是则说明该连通块不是封闭的，将 k 标记为 0，同时将 t 清零。最后，返回主函数中，累加每个连通块的面积 t 到 ans 中，并输出 ans。 

4.代码

#include <iostream>
using namespace std;
int n,vis[505][505],x,y,ans=0,t=0;
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
char a[505][505];
void dfs(int q,int w)
{
    if(a[q][w]=='0')
    {
        vis[q][w]=1;
        t++;
    }
    if(a[q][w]=='*')
        return;
    if(q==x-1||w==y-1||q==0||w==0)
    {
        if(a[q][w]=='0')
        {
            k=0;
            t=0;
        }
        return;
    }
    for(int i=0;i<4;i++)
    {
        int tx=q+dx[i];
        int ty=w+dy[i];
        if(tx>=0&&ty>=0&&tx<x&&ty<y&&!vis[tx][ty])
        {
            dfs(tx,ty);
        }
    }
}
int main(){
    cin>>x>>y;
    for(int i=0;i<x;i++)
        cin>>a[i];
    for(int i=1;i<x;i++)
    for(int j=1;j<y;j++)
    {
        if(a[i][j]=='0'&&!vis[i][j])
        {
            k=1;
            dfs(i,j);
            if(k)
                ans+=t;
                t=0;
        }
    }
        cout<<ans<<endl;
    return 0;
}