close
( 1 是阻礙，0是可以走的路，老鼠要怎麼從左上角走到右下角？)
[ 範例程式 ]
 |
!!基本概念!! 每一步，電腦都從 0 開始判斷，看看下一步能不能走 如果走0 (正北) 的方向是死路，就走1 (東北)， 如果走1 (東北) 的方向是死路，就走2 (正東)， .... 如果走6 (正西) 的方向是死路，就走7 (西北)， 如果走7 (正北) 的方向還是死路，這就是一條死路！ |
上面是概念 下面才是真正的解法
電腦第一次
該格要走的「下一步」就記錄在陣列，如右圖
電腦第二次
成功到達終點
※注意：走過的路就不能走了！ 這樣才能解！
於是，我們就讓老鼠到終點了
陣列內的值就是資料結構考試要求的內容
全站熱搜
留言列表
趨勢 Trends (1)