AtCoder ARC #038 B - マス目と駒

arc038-b.rb

H, W = gets.chomp.split(" ").map(&:to_i)

@m = []
H.times do
  @m << gets.chomp.split("")
end

@memo = Array.new(H){Array.new(W)}

def judge(i, j)
  return 1 if i < 0 || i >= H || j < 0 || j >= W || @m[i][j] == "#" 
  return @memo[i][j] if !@memo[i][j].nil?
  result = -1
  result = 1 if judge(i + 1, j) == -1
  result = 1 if judge(i, j + 1) == -1
  result = 1 if judge(i + 1, j + 1) == -1
  @memo[i][j] = result
  return result
end

if judge(0, 0) > 0
  puts "First"
else
  puts "Second"
end