※ 引述《EdisonX (閉上眼的魚)》之銘言:
: (3) 關鍵在於 M$ 點到 0 的時候會自動再往外爆開,但這個怎麼做?
: 目前想法是,當遇到 0 的時候,開啟後,以 bfs 方向繼續往四個方向搜尋,
: 搜尋到非零的時候就停下來,
從一格往四方向搜尋一定會重覆, 造成遞迴的困難, 應該要避開重覆.
像以下例子,先呼叫 expand_h(array, i, j) 然後 expand_w(array, i, j)
就可以安全結束.
function expand_h ( array[][], i, j )
if array[i][j] =/= 0 exit function
show(array[i][j])
expand1(array, i-1, j, "up")
expand1(array, i+1, j, "down")
expand_h(array, i, j-1)
expand_h(array, i, j+1)
function expand_w (array[][], i, j)
if array[i][j] =/= 0 exit function
show(aray[i][j])
expand1(array, i, j-1, "left")
expand1(array, i, j+1, "right")
expand_w(array, i-1, j)
expand_w(array, i+1, j)
function expand1 ( array[][], i, j , direction )
if array[i][j] =/= 0 exit function
show(array[i][j])
case direction of
"up": expand1 ( array, i-1, j, direction)
"down": expand1 (array, i+1, j, direction)
"left": expand1 (array, i, j-1, direction)
"right": expand1 ( array, i, j+1, direction)