1 条题解

  • 0
    @ 2021-11-07 16:44:14

    #include<iostream>
    using namespace std;
    const int N=51;
    int n,m,ans,x1,y1;
    char a[N][N];
    void dfs(int x,int y)
    {
    if(x>n||x<=0||y>m||y<=0)return;
    if(a[x][y]=='#')
    {
    return ;
    }
    ans++;
    a[x][y]='#';
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
    }
    int main()
    {
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
    for(int j=1;j<=m;j++)
    {
    cin>>a[i][j];
    if(a[i][j]=='@')
    {
    x1=i;
    y1=j;
    }
    }
    }
    dfs(x1,y1);
    cout<<ans;
    return 0;
    }

  • 1

信息

ID
1003
难度
8
分类
(无)
标签
递交数
21
已通过
3
通过率
14%
上传者