Submission #2124664

---

Source Code Expand

def getColor(x, y ,k)
	return ((x/k).ceil % 2 == 1) == ((y/k).ceil % 2 == 1)
end

def getCount(map, bx, by, k)
  total = 0
  #１回で2k分の検索をする
	map.each{|x,v|
    cnt1 = 0
    cnt2 = 0
    v.each{|y,z|
      if getColor(x + bx, y + by, k)
        cnt1 += z
      else
        cnt2 += z
      end
    }
    total += cnt1 < cnt2 ? cnt2 : cnt1
	}
  return total
end

n,k =  gets.split.map(&:to_i)
k2 = k * 2
map = {}
n.times{
	x, y ,z = gets.split
	xt = (x.to_i % k2)

	# W → B 且つ 範囲を→ 2k×2kにする
	if z == 'W'
    yt = ((y.to_i + k) % k2)
	else
	  yt = (y.to_i % k2)
	end

  # 2k x k にする
	if k <= xt
    xt -= k
    yt = (k <= yt) ? yt - k : yt + k
  end

	map[xt] = {} unless map[xt]
	map[xt][yt] = 0 unless map[xt][yt]
	map[xt][yt] += 1
}

#p map

tmp = 0
(1..k).each do |y|
  cnt = getCount(map, 1, y, k)
  tmp = cnt if tmp < cnt
  break if n == cnt
end

puts tmp

Submission Info

Compile Error

./Main.rb:41: warning: mismatched indentations at 'end' with 'if' at 38

Judge Result