90分求调
查看原帖
90分求调
1371638
X__zy楼主2025/6/21 23:49
#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 check(int x,int y)
{
	int cnt=0;
	for(int i=0;i<4;i++)
	{
		if(s[x+dx[i]][y+dy[i]]==3)	cnt++;
	}
	if(cnt==4)	cnt++;
	return cnt;
}
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]=check(i,j);
				if(s[i][j]>num)
				{
					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;
}
2025/6/21 23:49
加载中...