結果

問題 No.401 数字の渦巻き
コンテスト
ユーザー miraxial
提出日時 2016-07-22 22:59:26
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 78 ms / 2,000 ms
コード長 571 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 60 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 14,976 KB
最終ジャッジ日時 2026-05-06 12:21:15
合計ジャッジ時間 3,235 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

n=gets.to_i
a=Array.new(n,nil).map{Array.new(n,nil)}
s=[0,0]
d=0
(n**2).times do |i|
  a[s[0]][s[1]]=i+1
  if d==0
    if s[1]+1==n || a[s[0]][s[1]+1]
      d=1
      s[0]+=1
    else
      s[1]+=1
    end
  elsif d==1
    if s[0]+1==n || a[s[0]+1][s[1]]
      d=2
      s[1]-=1
    else
      s[0]+=1
    end
  elsif d==2
    if s[1]-1==-1 || a[s[0]][s[1]-1]
      d=3
      s[0]-=1
    else
      s[1]-=1
    end
  else
    if s[0]-1==-1 || a[s[0]-1][s[1]]
      d=0
      s[1]+=1
    else
      s[0]-=1
    end
  end
end
a.each do |e|
  puts e.map{|i|"%03d"%i}*" "
end
0