围棋数气（被围绕的区域问题）

灵感来源，力扣-被围绕的区域

思路和这个力扣题一样，棋盘边界上的0一定不会被包围，我们就可以从棋盘四边作为切入点去找与之相连或者说接触的点。

具体解法：

       对于每一个边界上的 0，我们以它为起点，将所有与它直接或间接相连的数字0改为1；
       最后我们遍历这个棋盘，如果数字是0，ans++，输出ans即可。

 

个人感觉这题麻烦的一些点，这个围棋数气的输入有点麻烦，第一次这样输入数组。

下面是我个人的ac代码。

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int dx[] = {1,0,-1,0} , dy[] = {0,1,0,-1};

string s[N];
vector<int>g[N];//最后的棋盘
bool st[N][N];
int n = 1 , m;//n行m列

void dfs(int x,int y)
{
    g[x][y] = 1;
    st[x][y] = true;
    for(int i = 0 ; i < 4 ; i++)
    {
        int ux = x + dx[i] , uy = y + dy[i];
        if(ux < 1 || ux > n || uy < 1 || uy > m) continue;
        if(st[ux][uy] || g[ux][uy]) continue;
        dfs(ux,uy);
    }
}

int main()
{
    //因为输入有空格所以用getline()的方式输入
    while(getline(cin,s[n]))//处理原始输入，稍后再根据s数组得棋盘g
    {
        n++;
    }
    n--;//n最后要减一下
    for(int i = 1 ; i <= n ; i++ )
    {
        for(int j = 0 ; j < s[i].size() ; j++)
        {
            //这样子得到的棋盘列的 下标是0 ~ m-1
            //我个人有强迫症喜欢1 ~ m;
            int t = s[i][j] - '0';
            if(s[i][j] != ' ') g[i].push_back(t);
        }
    }
    for(int i = 1 ; i <= n ; i++)
    {
        //这里在g[i].begin()插入一个0不影响整个棋盘的格局
        //同时也能使原棋盘数组下标实现从1~m;
        g[i].insert(g[i].begin(),'0');
    }
    m = g[1].size() - 1;
    // for(int i = 1 ; i <= k ; i ++)
    // {
    //     for(int j = 1 ; j <= m ; j++)
    //     {
    //         cout<<g[i][j];
    //     }
    //     cout<<endl;
    // }
    //四条边 依次判断
    for(int i = 1 ; i <= m ; i++)
    {
        if(g[1][i] == 0) dfs(1,i);
    }
    for(int i = 1 ; i <= n ; i++)
    {
        if(g[i][1] == 0) dfs(i,1);
    }
    for(int i = 1 ; i <= m ; i++)
    {
        if(g[n][i] == 0) dfs(n,i);
    }
    for(int i = 1 ; i <= n ; i++)
    {
        if(g[i][m] == 0) dfs(i,m);
    }
    int ans = 0;
    for(int i = 1 ; i <= n ; i ++)
    {
        for(int j = 1 ; j <= m ; j++)
        {
            if(g[i][j] == 0) ans ++;
        }
    }
    cout<<ans;
    return 0;
}