10分求调
查看原帖
10分求调
1371638
X__zy楼主2025/6/21 13:18

样例过了

#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;
}
2025/6/21 13:18
加载中...