提出 #50356929

---

ソースコード 拡げる

END { load __FILE__ unless $stdin.eof? }

h, w, n = gets.split.map!(&:to_i)
dir = gets.chomp.chars.map!(&:to_sym)
grid = Array.new(h) { gets.chomp.tr!('.#', '01').bytes.map! { _1 - 0x30 } }

x = 0; y = 0
pos = [[x, y]]
dir.each do |d|
  case d
  when :L then x -= 1
  when :R then x += 1
  when :U then y -= 1
  when :D then y += 1
  end
  pos << [x, y]
end
pos.uniq!

(x1, x2), (y1, y2) = pos.transpose.map(&:minmax)

rx = w - x2 + x1
ry = h - y2 + y1
rect = grid[-y1, ry].map { _1[-x1, rx] }

pos.each do |xi, yi|
  xi -= x1
  yi -= y1
  (0...ry).each do |i|
    (0...rx).each do |j|
      rect[i][j] += grid[yi+i][xi+j]
    end
  end
end

puts rect.flatten.count(0)

__END__

提出情報

ジャッジ結果