a060. 蛇形字幕牆

簡單陣列字串

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

校園活動的字幕牆把一段訊息排進 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多