parrot-studio/paizen.rb

## paizen.rb
def hit?(block, vh, vw, wh, ww)
  wh.times do |h|
    list = block[vh+h][vw-1, ww]
    return true if list.any?
    return true unless list.size == ww
  end
  false
end

size = gets
height, width = size.chomp.split(' ').map(&:to_i)
block = {}

(1..height).each do |h|
  line = gets
  block[h] = line.chomp.chars.map{|c| c == '0' ? false : true}
end

widgets = []
count = gets.to_i
count.times do |i|
  ws = gets
  widgets[i] = ws.chomp.split(' ').map(&:to_i)
end

widgets.each do |widget|
  ans = 0
  wh = widget.first
  ww = widget.last

  (1..(height - wh + 1)).each do |vh|
    (1..(width - ww + 1)).each do |vw|
      next if hit?(block, vh, vw, wh, ww)
      ans += 1
    end
  end
  puts ans
end
	def hit?(block, vh, vw, wh, ww)
	wh.times do \|h\|
	list = block[vh+h][vw-1, ww]
	return true if list.any?
	return true unless list.size == ww
	end
	false
	end

	size = gets
	height, width = size.chomp.split(' ').map(&:to_i)
	block = {}

	(1..height).each do \|h\|
	line = gets
	block[h] = line.chomp.chars.map{\|c\| c == '0' ? false : true}
	end

	widgets = []
	count = gets.to_i
	count.times do \|i\|
	ws = gets
	widgets[i] = ws.chomp.split(' ').map(&:to_i)
	end

	widgets.each do \|widget\|
	ans = 0
	wh = widget.first
	ww = widget.last

	(1..(height - wh + 1)).each do \|vh\|
	(1..(width - ww + 1)).each do \|vw\|
	next if hit?(block, vh, vw, wh, ww)
	ans += 1
	end
	end
	puts ans
	end