http://acm.fzu.edu.cn/problem.php?pid=1920
题目大意:叫你玩扫雷游戏,已经告诉你地雷的位置了,问你最少点几次鼠标左键可以赢这盘扫雷。
解题思路:图的搜索,用DFS,当前点为‘0’,就8个方向搜索,赋值为地雷,最后只要统计一次0的格子就是了。比赛时,一样的想法,就是过不了,OJ上出来了,一提交就过了,真不明白为什么。
http://acm.fzu.edu.cn/problem.php?pid=1920
题目大意:叫你玩扫雷游戏,已经告诉你地雷的位置了,问你最少点几次鼠标左键可以赢这盘扫雷。
解题思路:图的搜索,用DFS,当前点为‘0’,就8个方向搜索,赋值为地雷,最后只要统计一次0的格子就是了。比赛时,一样的想法,就是过不了,OJ上出来了,一提交就过了,真不明白为什么。