求助!样例过了,全wa,但下载下来第一个数据点是对的,在在线ide跑却是错的
查看原帖
求助!样例过了,全wa,但下载下来第一个数据点是对的,在在线ide跑却是错的
426042
Mahiru楼主2021/8/13 11:09
#include<iostream>
#include<cstdio>
#define maxn 502
using namespace std;
int x,y,a[maxn][maxn];
void dfs(int p,int q)
{
    if(p>x+1||p<0||q>y+1||q<0||a[p][q])return;
    a[p][q]=1;
    dfs(p+1,q);
    dfs(p,q+1);
    dfs(p-1,q);
    dfs(p,q-1);
}
int main()
{
    cin>>x>>y;
    char c;
    int sum=0;
    for(int i=1;i<=x;i++)
        for(int j=1;j<=y;j++){
            if((c=getchar())=='\n')c=getchar();
            if(c=='*')a[i][j]=1;
        }//map loading for dfs
    dfs(0,0);
    for(int i=1;i<=x;i++)
        for(int j=1;j<=y;j++)
            if(!a[i][j]){
                sum++;
            }//summary
     cout<<sum<<endl;
}

第一个数据点在本地跑是对的,上在线ide却不对了
2021/8/13 11:09
加载中...