885. Spiral Matrix III
無聊的模擬題 只是想分享一下繞圈圈的四個方向有幾種寫法
1.
direction = [[0, 1], [1, 0], [0, -1], [-1, 0]]
非常標準的寫法,分別寫出四個方向的xy移動量
2.
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]
跟上面就是 AoS/SoA 的差別,也很常見
3.
direction = [0, 1, 0, -1, 0]
觀察之後會發現 [direction[i:i+2] for i in range(4)]
剛好就和第一種寫法是一樣的結果
是一個有趣但如果有其他人要看你code就不適合的寫法
4.
dx, dy = dy, -dx
我覺得也是巧合,不過硬要解釋說這就是順時針旋轉也解釋的通(外積之類的)
反正如果需要跟人解釋的話我不會這麼寫
:)