Re: [请益] 踩地雷的踩空处理

楼主: yauhh (小y宝贝)   2012-09-28 08:40:13
※ 引述《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)
作者: EdisonX (卡卡兽)   2012-09-28 17:16:00
您说的缺点确实我没考虑,不过您的code我想半天还在想 orz
楼主: yauhh (小y宝贝)   2012-09-28 19:49:00
没时间,所以乱写一堆pseudo code
作者: suhorng ( )   2012-09-28 22:00:00
不会重复造成困难 原原PO的code有标记

Links booklink

Contact Us: admin [ a t ] ucptt.com