Submission #48139371

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N,Q = gets.split.map(&:to_i)
BW = N.times.map{ gets.chomp.bytes.map{|b| 1-(b&1) }*2 }*2
S1 = BW.sum(&:sum)/4
S = BW.map{|r| r.inject([0]){|s,b| s<<s[-1]+b } }.inject([[0]*(N+N+1)]){|s,r|
  s<<s[-1].zip(r).map(&:sum)
}
T = lambda{|h,w|
  s = (h/N)*(w/N)*S[N][N]
  s += (w/N)*S[h%N][N]
  s += (h/N)*S[N][w%N]
  s += S[h%N][w%N]
  next s
}
F = lambda{|i,j,h,w|
  T[i+h,j+w]-T[i,j+w]-T[i+h,j]+T[i,j]
}
puts Q.times.map{
  i0,j0,i1,j1 = gets.split.map(&:to_i)
  h = i1-i0+1
  w = j1-j0+1
  next F[i0%N,j0%N,h,w]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,Q = gets.split.map(&:to_i)
BW = N.times.map{ gets.chomp.bytes.map{|b| 1-(b&1) }*2 }*2
S1 = BW.sum(&:sum)/4
S = BW.map{|r| r.inject([0]){|s,b| s<<s[-1]+b } }.inject([[0]*(N+N+1)]){|s,r|
	s<<s[-1].zip(r).map(&:sum)
}
T = lambda{|h,w|
	s = (h/N)*(w/N)*S[N][N]
	s += (w/N)*S[h%N][N]
	s += (h/N)*S[N][w%N]
	s += S[h%N][w%N]
	next s
}
F = lambda{|i,j,h,w|
	T[i+h,j+w]-T[i,j+w]-T[i+h,j]+T[i,j]
}
puts Q.times.map{
	i0,j0,i1,j1 = gets.split.map(&:to_i)
	h = i1-i0+1
	w = j1-j0+1
	next F[i0%N,j0%N,h,w]
}

Submission Info

Judge Result