Solve The Maze(codeforces)
题目传送门
分析: 题目要求为让所有B无法到达右下角,所有G都能到达右下角,很容易想到将所有的B周围的’.‘换掉检测条件就ok,检测的时候有个技巧,那就是从终点出发,检查所有能到的位置(单个终点或单个起点的问题就这么搞)
错误原因: 第一次认为将B周围的’.'换掉B就一定出不来了,漏掉了B与G相邻的情况(相邻则G能到B也能到),改了之后发现还是wrong answer,结果是dfs写错了(心好累,我的深广搜就学的这么烂吗),其实这个dfs就是Lake counting问题,参考着写就没问题了。(我还记忆化搜
原创
2020-06-08 10:14:57 ·
315 阅读 ·
0 评论