bfs问题

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. // #define x first;
   
4. // #define y second;
   
5. const int N=1005;
   
6. char g[N][N];
   
7. int st[N][N];
   
8. typedef pair<int,int> p;
   
9. 
   
10. // 人所能到的地方，火焰一定可以到，用的bfs，还需要学一下
    
11. int dx[]={0,-1,0,1},dy[]={-1,0,1,0}; //上左下右
    
12. int main()
    
13. {
    
14.     int n,m,x,y;
    
15.     cin>>n>>m;
    
16.     for(int i=1;i<=n;i++)
    
17.     {
    
18.         for(int j=1;j<=m;j++)
    
19.         {
    
20.             cin>>g[i][j];   //a[i][j]=getchar();
    
21.         }
    
22.         //getchar() 也可以这么去读
    
23.     }
    
24.    
    
25.     for(int i=1;i<=n;i++)
    
26.     {
    
27.         for(int j=1;j<=m;j++)
    
28.         {
    
29.              if(g[i][j]='@')
    
30.              {
    
31.                  x=i,y=j;
    
32.              }
    
33.         }
    
34.         
    
35.     }
    
36.     int ans=0;
    
37.     queue<p> q;
    
38.     q.push({x,y});
    
39.     st[x][y]=1;
    
40.     while(q.size())
    
41.     {
    
42.         auto u=q.front();
    
43.         q.pop();
    
44.         x=u.first,y=u.second;
    
45.         for(int i=0;i<4;i++)
    
46.         {
    
47.             int a=x+dx[i],b=dy[i]+y;
    
48.             if(a<=n&&a>=1&&b<=n&&b>=1&&g[a][b]!='#'&&!st[a][b])
    
49.             {
    
50.                 if(g[a][b]=='!')ans++;
    
51.                  st[a][b]=1;
    
52.                 q.push({a,b});
    
53.                
    
54.             }
    
55. 
    
56.         }
    
57.         
    
58.     }
    
59.     cout<<ans<<endl;
    
60.    
    
61.    // 使用bfs,宽搜，感觉一般用队列去写
    
62.    
    
63.    
    
64. }

复制代码

为什么输出的还是0，不知道哪里错了，不是以及ans++了吗

FishC_GPT

这段代码似乎存在一些问题，我认为有几个地方需要进行修改和完善。

首先，在使用`pair`类型时，需要包含`<utility>`头文件。所以请在代码开头添加这行代码：`#include <utility>`

其次，在定义数组`dx`和`dy`时，需要使用大括号`{}`而不是小括号`()`. 所以请将这两行代码修改为：

1. int dx[] = {0, -1, 0, 1}; // 上左下右
2. int dy[] = {-1, 0, 1, 0};

复制代码

接着，在循环输入地图数据时，应该使用一个嵌套循环来逐行读取输入。所以请将下面的代码替换掉：

1. for (int i=1;i<=n;i++)
2. {
3.     for (int j=1;j<=m;j++)
4.     {
5.         cin>>g;
6.         // ...
7.     }
8. }

复制代码

最后，在内层循环中，可以使用`getchar()`来逐个读取字符，但是需要注意读取到的字符可能是回车符，所以在判断字符是否为'#'时，还需要加上一个判断条件。建议将以下这段代码替换为：

1. for (int i=1;i<=n;i++)
2. {
3.     for (int j=1;j<=m;j++)
4.     {
5.         g = getchar();
6.         while (g == '\n') // 跳过回车符
7.         {
8.             g = getchar();
9.         }
10.         if (g == '#')
11.         {
12.             // ...
13.         }
14.     }
15. }

复制代码

以上是对代码的修改和完善，但是在原代码中，有一些变量没有被使用到，比如`x`和`y`。另外，你的问题应该是一个广度优先搜索（BFS）相关的问题，而目前的代码只是读取了地图数据，并未进行BFS操作。如果你能提供更多关于BFS的细节，我可以帮助你完成相应的代码实现。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

柿子饼同学

服了 , 你自己看看 29 行写的啥 ,  = 是赋值啊 , == 才是判断相等啊
你这样整个地图全是 @ 了
(调了好久...)
31 行后面找到了就建议写个 break , 这样更快