小明看著他的貪食蛇 S 形的在地圖上爬行,他看得非常高興,不知不覺中就看了好幾個小時。
這時小明忽然又想到他在玩貪食蛇時,有時會喜歡貼著邊爬行,好像可以拿到比較高的分數
「好像還有別的爬法!」喜歡貪食蛇的小明蹦蹦跳跳地說。
你可以幫小明寫一個螺旋走法的貪食蛇嗎?這樣他又可以再跟自己的蛇玩好幾個小時。
示意圖:
假設貪食蛇會從右上角出發向下爬,碰到牆壁或是自己就會向右轉並且走完整張地圖。
輸入只有一行,該行只有一個整數 $n(1\le n<100,n$ 是奇數$)$,代表這是一個 $n$ 列 $n$ 行的地圖。
輸出共有 $n$ 行,每行有 $n$ 個以空格隔開的正整數,代表貪食蛇走訪的順序。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~10 | 無額外限制 | 100 |