60 WA求助

P2196 [NOIP1996 提高组] 挖地雷

@[B_1168](/user/62562) 您能用您自己的语言描述一下解题逻辑吗?我看您的代码中的解题逻辑有些奇怪。向别人描述解题逻辑有助于别人发现错误,也有助于自己理清思路。
by metaphysis @ 2020-04-10 06:56:17


@[B_1168](/user/62562) 从代码来看,您似乎想从每个顶点开始遍历,找到具有最大地雷数的路径。在搜索时,利用之前搜索得到的结果以提高效率。但是代码: ``` if(chk(cur)&&ans<size) ``` 中的 $chk$ 函数似乎存在问题,因为当从第二个地窖开始遍历时,$chk$ 函数的结果不为真,导致无法更新 $ans$,尽管此时 $size$ 为 $20$,大于当前的 $ans$ 的值 $15$。
by metaphysis @ 2020-04-10 07:05:17


@[B_1168](/user/62562) 整体逻辑应该是没有什么大问题的,只是具体编码时出了小问题(应该是您的思路尚未理清),稍加修改应该就能获得 $Accepted$。建议您再复盘一下您的解题思路,看哪一步实现出了问题。直接告诉你错在哪里没有意义,您不会得到锻炼和提高的机会。
by metaphysis @ 2020-04-10 07:08:52


@[metaphysis](/user/333388) 问题解决了,原来是搜索每一个点前后没有对 ```cpp vis[i] ``` 进行相应的标记……感谢您的教导!
by B_1168 @ 2020-04-11 05:39:12


|