Submission #2662465

---

Source Code Expand

R, C, K = gets.split.map(&:to_i)
N = gets.to_i
rc = Array.new(N)
(0...N).each { |i| rc[i] = gets.split.map(&:to_i) }
retr = Array.new(R, 0)
retc = Array.new(C, 0)
rc.each { |i, j| retr[i-1] += 1; retc[j-1] += 1 }
cnt = 0
(0...R).each {|i| (0...C).each { |j| cnt += 1\
     if (retr[i] + retc[j] == K && rc.select { |k, l| (k - 1) == i && (l - 1) == j }.size == 0 ) ||\
         (retr[i] + retc[j] == K + 1 && rc.select { |k, l| (k - 1) == i && (l - 1) == j }.size == 1 )}}
puts cnt

Submission Info

Judge Result