MLE一个都没过求调
  • 板块P1683 入门
  • 楼主JJl87856767
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/27 09:30
  • 上次更新2024/6/27 14:17:04
查看原帖
MLE一个都没过求调
1093047
JJl87856767楼主2024/6/27 09:30
#include<bits/stdc++.h>
using namespace std;
int n,m,ans = 0;
char a[25][25];
void dfs(int x,int y){
    int f = 0;
    if(x<0 || x==n || y<0 || y==m || a[x][y] == '#') return;
    if(a[x][y] == 'X') f = 1;
    if(f == 0) ans++; a[x][y] = 'X';
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
}
int main(){
    cin >> n >> m;
    int x,y;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<m;j++){
            cin >> a[i][j];
            if(a[i][j] == '@'){
                x = i,y = j;
            }
        }
    }
    dfs(x,y);
    cout << ans;
    return 0;
}
2024/6/27 09:30
加载中...