TopCoder

r

User's AC Ratio

66.7% (2/3)

Submission's AC Ratio

75.0% (3/4)

Tags

Description

第一次看到多維陣列的小明驚訝地嘴巴都合不起來,他的腦袋瞬間增加了一個維度。

「啊,所以貪食蛇的地圖不是一堆一維陣列,原來可以用一個二維陣列達成啊!」

小明馬上想到,這樣終於可以讓他的貪食蛇在地圖上自由的爬行了

先不論小明究竟寫了多可怕的貪食蛇程式碼,可以請你寫一個程式模擬貪食蛇爬整個地圖嗎?

假設貪食蛇會從左上角出發向右爬,碰到牆壁就會迴轉並且 S 形走完整張地圖。

例如:

Input Format

輸入只有一行,包含兩個以單一空格隔開的整數 $n,m(1\le n,m\le100)$,代表這是一個 $n$ 列 $m$ 行的地圖。

Output Format

輸出共有 $n$ 行,每行有 $m$ 個以空格隔開的正整數,代表貪食蛇 S 形走訪的順序。貪食蛇只有在碰到牆壁時才會轉彎。

Sample Input 1

5 5

Sample Output 1

1 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16
21 22 23 24 25

Sample Input 2

1 5

Sample Output 2

1 2 3 4 5

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2