为什么不对呀？？？！！！

原题链接：46120.[GESP202503 四级] 荒地开垦

丁启原(AC!AC!AC!)！！

2026-10-07 20:58:47

发布于：广东

0阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
char a[1005][1005];
vector<int> x,y;
int c(){
    int sum=0;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)
        if(a[i][j]!='#'&&a[i+1][j]!='#'&&a[i][j+1]!='#'
           &&a[i-1][j]!='#'&&a[i][j-1]!='#')sum++;
    return sum;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
        cin>>a[i][j];
        if(a[i][j]=='#')x.push_back(i),y.push_back(i);
    }
    int len=x.size();
    for(auto k=0;k<len;k++){
        int i=x[k],j=y[k];
        a[i][j]='.';
        ans=max(ans,c());
        a[i][j]='#';
    }
    cout<<ans;
}