AtCoder Beginner Contest 007

Submission #1432843

Source codeソースコード

r, c = gets.split.map(&:to_i)
sy, sx = gets.split.map{|s| s.to_i - 1}
g = gets.split.map{|s| s.to_i - 1}
f = r.times.map{gets.chomp.chars}
q = [[sy,sx]]
f[sy][sx] = 0
loop do
  p = q.shift
  if p == g
    puts f.dig(*p)
    break
  end
  y, x = p
  l = [[y, x-1], [y, x+1], [y-1, x], [y+1, x]]
  l.each{|a|
    if f[a[0]][a[1]]=="."
      f[a[0]][a[1]] = f.dig(*p) + 1
      q.push(a)
    end
  }
end

Submission

Task問題 C - 幅優先探索
User nameユーザ名 refle
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 422 Byte
File nameファイル名
Exec time実行時間 15 ms
Memory usageメモリ使用量 4220 KB

Compiler messageコンパイルメッセージ

./Main.rb:1: warning: assigned but unused variable - c

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt
All 100 / 100 subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask1_16.txt,subtask1_17.txt,subtask1_18.txt,subtask1_19.txt,subtask1_20.txt,subtask1_21.txt,subtask1_22.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt AC 9 ms 1916 KB
subtask0_sample02.txt AC 7 ms 1788 KB
subtask0_sample03.txt AC 15 ms 2172 KB
subtask1_01.txt AC 10 ms 2172 KB
subtask1_02.txt AC 10 ms 2172 KB
subtask1_03.txt AC 10 ms 2044 KB
subtask1_04.txt AC 14 ms 2172 KB
subtask1_05.txt AC 10 ms 2044 KB
subtask1_06.txt AC 13 ms 2172 KB
subtask1_07.txt AC 7 ms 1788 KB
subtask1_08.txt AC 8 ms 1788 KB
subtask1_09.txt AC 10 ms 2172 KB
subtask1_10.txt AC 9 ms 1916 KB
subtask1_11.txt AC 14 ms 2172 KB
subtask1_12.txt AC 12 ms 2172 KB
subtask1_13.txt AC 11 ms 4220 KB
subtask1_14.txt AC 8 ms 1788 KB
subtask1_15.txt AC 11 ms 2172 KB
subtask1_16.txt AC 11 ms 2172 KB
subtask1_17.txt AC 13 ms 2172 KB
subtask1_18.txt AC 12 ms 2172 KB
subtask1_19.txt AC 10 ms 2172 KB
subtask1_20.txt AC 10 ms 2172 KB
subtask1_21.txt AC 11 ms 2172 KB
subtask1_22.txt AC 10 ms 2172 KB