（算法練習）——201412-2 Z字形掃描（CCF模擬）

這一題比較有意思，初看彷彿很複雜，若是嚴格執行n * n的大小，感受仍是比較複雜的，要分上邊下邊來討論，其實這一題徹底能夠換個思路 把n*n擴展成2n * 2n，也就是至關於把給的圖形上下再延展一半，先初始化全部數據都爲0，而後存數據，讀取的時候若是不爲0，用一個標誌爲signal標記，爲奇數該怎麼讀，爲偶數該怎麼讀（實現每次掉頭） 這一題的題目真的很友好了，正整數、不超過500個，可不就是方便這

>>阅读原文<<