結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2016-10-24 19:08:57 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 99 ms / 2,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 183 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-11-24 02:45:36 |
合計ジャッジ時間 | 3,858 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_iif 1 == nputs '001'exit 0enddef next_pos(i, j, phase)case phase % 4when 0[i, j+1]when 1[i+1, j]when 2[i, j-1]when 3[i-1, j]endenddef include_pos?(i, j, n)0 <= i && i < n && 0 <= j && j < nenda = Array.new(n){ Array.new(n) }i, j = 0, 0phase = 01.upto(n*n) do |k|a[i][j] = knext_i, next_j = next_pos(i, j, phase)if !include_pos?(next_i, next_j, n) || a[next_i][next_j]phase += 1next_i, next_j = next_pos(i, j, phase)break if a[next_i][next_j]endi, j = next_i, next_jenda.each do |row|puts row.map{|v| sprintf "%03d", v }.join(' ')end