为什么会全WA?
  • 板块P1683 入门
  • 楼主caojiaming
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/2 15:30
  • 上次更新2023/10/24 05:48:57
查看原帖
为什么会全WA?
775551
caojiaming楼主2023/1/2 15:30

这好好的dfs,却……

#include <bits/stdc++.h>
using namespace std;
int m, n;
char c[25][25];
bool P[25][25];
int cnt;
int a, b;
void dfs(int x,int y)
{
    if(x <= 0 || y <= 0 || x > n || y > m)
    {
        return;
    }
    if(c[x][y] == '#' || P[x][y] == true)
    {
        return;
    }
    P[x][y] = true;
    cnt++;
    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++)
        {
            scanf("%c",&c[i][j]);
            if(c[i][j] == '@')
            {
                a = i;
                b = j;
            }
        }
    }
    dfs(a, b);
    cout << cnt << endl;
    return 0;
}
2023/1/2 15:30
加载中...