529. 掃雷遊戲

529. 掃雷遊戲 題解 ​ 對於圖形變換的問題咱們經常使用廣度優先與深度優先算法。通常深度優先算法會較爲方便。首先咱們構造點周圍的一一對應的兩個數組dirX和dirY用於遍歷。這樣的操做使得咱們不須要寫大量的if語句判斷是否會越界。先判斷點是否爲地雷，而後把周圍8個點遍歷一遍得到須要標記的地雷數量。再進行遞歸便可。java class Solution { int[] dirX = {0

>>阅读原文<<