bfs样例正确,全wa求调,玄关

P1506 拯救oibh总部

@[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


|