过样例2过不了样例1,提交全RE求救
查看原帖
过样例2过不了样例1,提交全RE求救
432183
JoeBiden2020楼主2021/5/30 12:07
#include<bits/stdc++.h>
using namespace std;
char a[50][50];
int ans,m,n;
bool dfs(int x,int y){
    if(a[x][y]=='*'){
        return true;
    }
    if(x==m||y==n){
        return false;
    }
    else if(a[x][y]=='0'){
        if(dfs(x+1,y)&&dfs(x-1,y)&&dfs(x,y+1)&&dfs(x,y-1)){
            return true;
        }
        else{
            return false;
        }
    }
}
int main(){
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(dfs(i,j)&&a[i][j]=='0'){
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}
2021/5/30 12:07
加载中...