結果
問題 | No.331 CodeRunnerでやれ |
ユーザー | Leonardone |
提出日時 | 2015-12-24 07:02:55 |
言語 | Ruby (3.3.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,763 bytes |
コンパイル時間 | 96 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 98,640 KB |
平均クエリ数 | 5046.47 |
最終ジャッジ日時 | 2024-07-16 22:40:37 |
合計ジャッジ時間 | 16,912 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 276 ms
28,640 KB |
testcase_01 | AC | 254 ms
28,512 KB |
testcase_02 | AC | 452 ms
28,640 KB |
testcase_03 | AC | 315 ms
28,376 KB |
testcase_04 | AC | 471 ms
28,632 KB |
testcase_05 | AC | 524 ms
28,504 KB |
testcase_06 | AC | 634 ms
28,776 KB |
testcase_07 | AC | 2,964 ms
28,760 KB |
testcase_08 | AC | 327 ms
28,888 KB |
testcase_09 | AC | 1,158 ms
29,400 KB |
testcase_10 | AC | 366 ms
28,888 KB |
testcase_11 | TLE | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
ソースコード
#! ruby # yukicoder My Practice # author: Leonardone @ NEETSDKASU ############################################################ def gs() gets.chomp end def gi() gets.to_i end def gf() gets.to_f end def gss() gs.split end def gis() gss.map(&:to_i) end def gfs() gss.map(&:to_f) end def nmapf(n,f) n.times.map{ __send__ f } end def ngs(n) nmapf n,:gs end def ngi(n) nmapf n,:gi end def ngss(n) nmapf n,:gss end def ngis(n) nmapf n,:gis end def arr2d(h,w,v=0) h.times.map{[v] * w} end def for2p(hr,wr,&pr) hr.each{|i|wr.each{|j| yield(i,j)}} end def nsum(n) n * (n + 1) / 2 end def vcount(d,r=Hash.new(0)) d.inject(r){|r,e| r[e]+=1;r} end ############################################################ =begin 最大でも20x20なんで うまくやればTLEなんて起こらないはずなのに 壁伝いだと以下に気をつけるべき ループに捕まると抜け出せない ########## #......... #..####..# #.v#..#..# #..####..# #........# ########## 行き止まりも恐い ########## #.#....... #.#.###### #.#......# #.#.###### #......v.# ########## 下手すると上下左右に単機ループがあるかもしれない ########## #......... #...#....# #.#.v.#..# #........# #...#....# #........# ########## =end UNKNOWN_CELL = 0 WALL_CELL = 1 SPACE_CELL = 2 f = arr2d(60, 60) w = arr2d(60, 60) x = 30 y = 30 dx = 1 dy = 0 f[y][x] = SPACE_CELL def rotr(dx, dy) [-dy, dx] end def rotl(dx, dy) [dy, -dx] end def rcell(f, x, y, dx, dy) rx, ry = rotr(dx, dy) f[y + ry][x + rx] end def lcell(f, x, y, dx, dy) lx, ly = rotl(dx, dy) f[y + ly][x + lx] end t = 0 loop { s = STDIN.gets break if s[0] == "M" if s.size > 2 STDOUT.puts "F" else puts "FLRFFLRRFFFFFF"[rand(12)] end STDOUT.flush }