社区讨论
10分求调
B4263[GESP202503 四级] 荒地开垦参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mc5sh27f
- 此快照首次捕获于
- 2025/06/21 13:19 9 个月前
- 此快照最后确认于
- 2025/06/21 23:43 9 个月前
样例过了
CPP#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;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...