@[hh1812827](/user/1128376) 出一组 hack 数据:``` cpp
5 5
*****
*00**
*000*
*****
*****
```
正确答案:`5` 输出:`6`
by Shen_Linwood @ 2023-12-25 20:41:47
```
5 5
11111
10011
10001
11111
11111
```
Markdown 炸了,把 * 换成 1 重发一遍
by Shen_Linwood @ 2023-12-25 20:43:01
我有点事,先走了,您看看能不能自己调出来
猜测是没有处理好重复搜索的情况
by Shen_Linwood @ 2023-12-25 20:43:57
@[hh1812827](/user/1128376) 破案了,您的搜索走回头路了
by Shen_Linwood @ 2023-12-25 21:03:00
在 `bfs(x,y)` 中,您没有把 (x,y) 这个点的 `st[]` 设为 1,于是 bfs 就会再跑一遍 (x,y) 这个点。
而这个代码之所以能过样例,是因为样例中恰好没有大于 1 的连通块。
by Shen_Linwood @ 2023-12-25 21:06:53