天天看点
返回

Left Mouse Button

FZU：

题意：叫你玩扫雷游戏，已经告诉你地雷的位置了，问你最少点几次鼠标左键可以赢这盘扫雷

题解：直接DFS,（注意这里是8个方向搜索不是4个方向），然后把0周围的不是雷的格子置0，然后统计不是0也不是雷的格子数量，然后加上之前DFS的数量就是答案。

View Code

style Blog class c code tar
上一篇: Torch 两个矩形框重叠面积的计算 （IoU between tow bounding box）
下一篇: 配置和运行 MatchNet CVPR 2015 MatchNet: Unifying Feature and Metric Learning for Patch-Based Matching

继续阅读