573 . 小明的貪食蛇

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

r

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

85.7% (6/7)

Tags

apcsc apcsc-2darray

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
Submit
Back to Top