結果
問題 | No.585 工夫のないパズル |
ユーザー | ciel |
提出日時 | 2017-10-29 20:56:29 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 103 ms / 2,000 ms |
コード長 | 1,048 bytes |
コンパイル時間 | 74 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-05-01 22:22:44 |
合計ジャッジ時間 | 2,657 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 94 ms
12,288 KB |
testcase_01 | AC | 92 ms
12,416 KB |
testcase_02 | AC | 94 ms
12,160 KB |
testcase_03 | AC | 103 ms
12,416 KB |
testcase_04 | AC | 91 ms
12,416 KB |
testcase_05 | AC | 92 ms
12,288 KB |
testcase_06 | AC | 94 ms
12,416 KB |
testcase_07 | AC | 92 ms
12,160 KB |
testcase_08 | AC | 92 ms
12,416 KB |
testcase_09 | AC | 91 ms
12,288 KB |
testcase_10 | AC | 94 ms
12,288 KB |
testcase_11 | AC | 99 ms
12,416 KB |
testcase_12 | AC | 96 ms
12,416 KB |
testcase_13 | AC | 97 ms
12,416 KB |
testcase_14 | AC | 97 ms
12,160 KB |
コンパイルメッセージ
Main.rb:21: warning: assigned but unused variable - mse Main.rb:36: warning: assigned but unused variable - sy0 Main.rb:37: warning: assigned but unused variable - sy1 Syntax OK
ソースコード
#!/usr/bin/ruby R=[] class Array def rotR(r,n) R<<'R %d %d'%[r,n] a=self.dup;a[r]=a[r].rotate(-n);a end def rotD(c,n) R<<'C %d %d'%[c,n] a=self.transpose;a[c]=a[c].rotate(-n);a.transpose end def sw(c) k=self.size-1;self.rotD(c,1).rotR(k,1).rotD(c,3).rotR(k,2).rotD(c,1).rotR(k,1).rotD(c,3).rotR(k,1) end def search(n) self.size.times{|y|self[y].size.times{|x|return [x,y] if self[y][x]==n}} end end m=$<.map{|e|e.chomp.chars.map{|c|c.ord-65}} mss=(m.size-1)*m[0].size mse=mss+m[0].size mss.times{|i| sx,sy=m.search i ty,tx=i.divmod(m[0].size) if sx==tx next if sy==ty m=m.rotR sy,1 sx=-~sx%4 end if sy==ty m=m.rotD(sx,1).rotD(tx,1).rotR(sy+1,(tx-sx)%m[0].size).rotD(sx,m.size-1).rotD(tx,m.size-1) else m=m.rotD(tx,sy-ty).rotR(sy,(tx-sx)%m[0].size).rotD(tx,m[0].size-sy+ty) end } sx0,sy0=m.search mss sx1,sy1=m.search mss+1 m=m.sw(sx0+1) if (sx0-sx1)%m[0].size==1 m=m.sw(sx1+1) if (sx0-sx1)%m[0].size==2 sx0,sy0=m.search mss m=m.rotR(m.size-1,m[0].size-sx0) if sx0!=0 sx0,sy0=m.search mss+2 m=m.sw(0) if sx0!=2 p R.size puts R