如何使用Ruby旋轉這個二維數組？

Question

我正在通過一些練習題來磨合我的Ruby技巧，我正在研究這個問題，我必須將二維數組旋轉90度。這是輸入：

image = [ 
     [1,2,3,4], 
     [5,6,7,8], 
     [9,0,1,2], 
     [3,4,5,6] 
    ] 

和預期的輸出結果是：

image = [ 
     [3,9,5,1], 
     [4,0,6,2], 
     [5,1,7,3], 
     [6,2,8,4] 
    ] 

這是我寫的代碼，其打印出不正確的輸出：

def matrix(image) 
    y = image.length 
    for i in 0..y-1 
     for j in 0..y-1 
      image[i][j] = image[i][y-j-1] 
     end 
    end 
    image 
end 

這是從該代碼輸出：

image = [ 
    [4, 3, 3, 4], 
    [8, 7, 7, 8], 
    [2, 1, 1, 2], 
    [6, 5, 5, 6] 
] 

有人可以向我解釋我做錯了什麼嗎？

Answer 1

image = [ 
     [1,2,3,4], 
     [5,6,7,8], 
     [9,0,1,2], 
     [3,4,5,6] 
    ] 

y = image.length 
new_arr = [] 
for i in 0..y-1 
    new_arr << image[i].dup 
    for j in 0..y-1 
    if y-j-1 == i || i > y-j-1 
     image[i][j] = new_arr[y-j-1][i] 
    else 
     image[i][j] = image[y-j-1][i] 
    end 
    end 
end 

#=> [[3, 9, 5, 1], [4, 0, 6, 2], [5, 1, 7, 3], [6, 2, 8, 4]] 

Answer 2

我會做使用Array#transpose：

image = [ 
     [1,2,3,4], 
     [5,6,7,8], 
     [9,0,1,2], 
     [3,4,5,6] 
    ] 

image.transpose.map(&:reverse) 
# => [[3, 9, 5, 1], [4, 0, 6, 2], [5, 1, 7, 3], [6, 2, 8, 4]] 

Answer 3

你解決的主要問題是，你改變你遍歷數組。想想一個[2x2]矩陣：

[ 
    [1, 2], 
    [3, 4] 
] 

現在，你重複第一個索引（0,0），並指定在（1,0）的位置，現在你的矩陣是：

[ 
    [3, 2], 
    [3, 4] 
] 

現在，不管你的算法的其他部分 - 你在位置（0,0）丟失了1！

算法中可能會有更多的錯誤 - 但這是你的展示瓶塞 - 你應該創建一個新的數組，而不是覆蓋現有的數組。