RE求助
查看原帖
RE求助
749958
yyb18660335329楼主2023/7/26 14:40
#include<bits/stdc++.h>
using namespace std;
int dx[5]={0,0,-1,1};
int dy[5]={1,-1,0,0};
char maps[510][510];
bool pdmap[510][510];
int n,m;
void dfs(int x,int y)
{
    pdmap[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int tox=x+dx[i];
        int toy=y+dy[i];
        if(tox>n+1||toy>m+1) continue;
        if(tox<0||toy<0) continue;
        if(maps[tox][toy]!='*'&&pdmap[tox][toy]==0) dfs(tox,toy);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>maps[i][j];
        }
    }
    dfs(0,0);
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;i++)
        {
            if(pdmap[i][j]==0&&maps[i][j]!='*') sum++;
        }
    }
    cout<<sum;
    return 0;
}

本地运行都会炸,求助

2023/7/26 14:40
加载中...