天天看點
傳回

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

繼續閱讀