題目描述
校園活動的字幕牆把一段訊息排進 R × C 個小方格。維修人員使用的掃描器不會在每讀完一列後直接回到左邊:它會從當前位置轉彎,沿著下一列反方向繼續讀,就像在牆上畫出一條來回折返的路線。
它從最上面一列的左端開始,先由左到右讀完第一列;再從第二列的右端由右到左讀取;第三列又由左到右,依此交替。每個方格都恰好讀一次,到了最下面一列讀完才停止。
請把一路讀到的字元直接接在一起,還原掃描器收到的完整訊息。列與列之間不要加入空白、分隔符號或額外字元。特別注意:掃描方向交替改變,但字幕牆本身並沒有被翻轉。
輸入格式
第一行為 R C;接下來 R 行,每行恰有 C 個大寫英文字母。
限制
1 ≤ R, C ≤ 100。
輸出格式
輸出一行串接後的字串,不插入空白或換行。
範例1
範例輸入:
3 3
ABC
DEF
GHI
範例輸出:
ABCFEDGHI
三列依序讀成 ABC、FED、GHI,接起來就是答案。
範例2
範例輸入:
2 1
A
B
範例輸出:
AB
每列只有一個字元時,不論方向為何都讀同一格。
範例測資
範例輸入 1
3 3 ABC DEF GHI
範例輸出 1
ABCFEDGHI
範例輸入 2
2 1 A B
範例輸出 2
AB
請先登入後再提交程式碼
討論與題解
載入討論區…