C++14(g++5.4) 解法, 执行用时: 90ms, 内存消耗: 29180K, 提交时间: 2020-08-11 21:29:38

#include<bits/stdc++.h>
using namespace std;
int n,m,ans,vis[1000001];
char ch[1000001];
int id(int x,int y){return (x-1)*m+y;}
void dfs(int x,int y)
{
    if(x<1||x>n||y<1||y>m)return;
    if(ch[id(x,y)]=='#'||vis[id(x,y)])return;
    vis[id(x,y)]=1;ans--;
    dfs(x-1,y),dfs(x+1,y),dfs(x,y-1),dfs(x,y+1);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n*m;i++)scanf(" %c",&ch[i]);
    ans=n*m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(i==1||i==n||j==1||j==m)
            dfs(i,j);
    printf("%d",ans);
}

C++ 解法, 执行用时: 113ms, 内存消耗: 66536K, 提交时间: 2021-05-27 14:14:04

#include<bits/stdc++.h>
using namespace std;
string a[1000010];
int n,m,i,j,s;
void dfs(int x,int y)
{
	if(x<0||x>n-1||y<0||y>m-1||a[x][y]!='.') return;
	a[x][y]=';';s++;
	dfs(x+1,y);
	dfs(x-1,y);
	dfs(x,y-1);
	dfs(x,y+1);
}
int main()
{
	cin>>n>>m;
	for(i=0;i<n;i++)
	cin>>a[i];
	for(j=0;j<m;j++)
	{
		dfs(0,j);
		dfs(n-1,j);
	}
	for(i=1;i<n-1;i++)
	{
		dfs(i,0);
		dfs(i,m-1);
	}
	cout<<n*m-s;
}