牛客练习赛31

#include <bits/stdc++.h>
using namespace std;
vector<string> v;
const int N=1e6+5;
bool vis[N];
int ans,n,m;
int d[2][4]={{-1,0,1,0},{0,1,0,-1}};
void dfs(int x,int y)
{
    if (x<0||y<0||x>=n||y>=m||vis[x*m+y]==1||v[x][y]==‘#‘)//x<0||y<0||x>=n||y>=m不能放在vis[x*m+y]==1之后！否则如x=-1时就会出错！
    {
        return;
    }
    ans++;
    vis[x*m+y]=true;//用一维标记数组的精华！
    v[x][y]=‘#‘;
    for (int i=0;i<4;i++)
    {
        int xx=x+d[0][i];
        int yy=y+d[1][i];
        dfs(xx,yy);
    }
}
int main()
{
//    freopen("in.txt","r",stdin);
    while (cin>>n>>m)
    {
        v.clear();
        for (int i=0;i<n;i++)
        {
            string s;
            cin>>s;
            v.push_back(s);
        }
        ans=0;
        memset(vis,0,sizeof(vis));
        for (int i=0;i<m;i++)
        {
            if (v[0][i]==‘.‘)
            {
                dfs(0,i);
            }
            if (v[n-1][i]==‘.‘)
            {
                dfs(n-1,i);
            }
        }
        for (int i=0;i<n;i++)
        {
            if (v[i][0]==‘.‘)
            {
                dfs(i,0);
            }
            if (v[i][m-1]==‘.‘)
            {
                dfs(i,m-1);
            }
        }
        cout<<n*m-ans<<endl;
    }

    return 0;
}