p1767 为啥wa了
  • 板块灌水区
  • 楼主2009niuniu
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/17 19:13
  • 上次更新2023/12/17 21:31:19
查看原帖
p1767 为啥wa了
997261
2009niuniu楼主2023/12/17 19:13
#include<bits/stdc++.h>
using namespace std;

int n;
int m[205][105];
long long i,j;
string a;
long long mymax=200;
int ans;

int x[4]={1,1,-1,-1};
int y[4]={1,-1,1,-1};

void f(int fx,int fy)
{
    m[fx][fy]=0;
    for(int k=0;k<4;k++)
    {
        if(m[fx+x[k]][fy+y[k]]==-1) f(fx+x[k],fy+y[k]);
    }
}

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        for(j=1;j<=a.length();j++)
        {
            if(a[j-1]!='*'&&a[j-1]!=' ') m[j][i]=-1;
        }
        
    }
    for(i=1;i<=mymax;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(m[i][j]==-1)
            {
                ans++;
                f(i,j);
            }
        }
    }
    cout<<ans;
}
2023/12/17 19:13
加载中...