Submission #1432843


Source Code Expand

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 Info

Submission Time
Task C - 幅優先探索
User refle
Language Ruby (2.3.3)
Score 100
Code Size 422 Byte
Status AC
Exec Time 15 ms
Memory 4220 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 25
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
All 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
Case Name Status Exec Time Memory
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