數據結構 第10講 好玩貪吃蛇——數字矩陣

數據結構 第10講 好玩貪吃蛇——數字矩陣 上題目: 這是螺旋狀的分佈啊,有點像棒棒糖上面的圓圈圈。那麼怎麼解呢? 一種思路:先填外圍一圈,然後把內部看作一個子問題,繼續填充。 即前面的4*n-4個元素順時針填充外圍, 剩下的問題變成用後面的元素填充一個規模爲n-2的子問題。 再用剩餘元素的前面4*(n-2)-4個元素順時針填充規模爲n-2的子問題外圍, 剩下的問題變成用後面的元素填充一個規模爲n
相關文章
相關標籤/搜索