样例过了
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,sum=0,ans=0,s[1100][1100],num=0,z,x;
char a[1100][1100];
int dx[]={1,-1,0,0};
int dy[]={0,0,-1,1};
bool in(int x,int y)
{
return x>=1&&y>=1&&x<=n&&y<=m;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
sum=0;
if(a[i][j]=='.')
{
for(int k=0;k<4;k++)
{
if(a[i+dx[k]][j+dy[k]]=='.'||!in(i+dx[k],j+dy[k])) sum++;
}
}
s[i][j]=sum;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(a[i][j]=='#')
{
s[i][j]=s[i-1][j]+s[i+1][j]+s[i][j-1]+s[i][j+1];
num=max(num,s[i][j]);
if(num==s[i][j]) z=i,x=j;
}
}
}
a[z][x]='.';
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
sum=0;
if(a[i][j]=='.')
{
for(int k=0;k<4;k++)
{
if(a[i+dx[k]][j+dy[k]]=='.'||!in(i+dx[k],j+dy[k])) sum++;
}
}
if(sum==4) ans++;
}
}
cout<<ans;
return 0;
}