No.401 数字の渦巻き

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 210
作問者 : AreTrashAreTrash / テスター : TawaraTawara
4 ProblemId : 1218 / 出題時の順位表

問題文

$N$行$N$列のマス目に、中心に向かって渦を描くような順番に$1$ ~ $N \times N$までの数字を入れたものを出力してください。
渦は左上から始まり、最初は右方向に直進します。先がマスの範囲外かすでに通った場所ならば、直角に曲がることのできる方向に曲がります。
以下は$N = 3$の例です。

入力

$N$

$N$は整数、$1 \le N \le 30$

出力

$N$行$N$列の数字の渦巻きを出力してください。
2桁以下の数字は頭に0を何個かつけて3桁にしてください。
数字と数字の間は半角スペースで区切ってください。

サンプル

サンプル1
入力
3
出力
001 002 003
008 009 004
007 006 005

サンプル2
入力
4
出力
001 002 003 004
012 013 014 005
011 016 015 006
010 009 008 007

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。