>>188
> 最初に感染しているマスがkマスの時、感染させられる最大マス数がa*bマスであるとする。
> 最初に感染しているマスがk+1マスの時、感染させられる最大マス数は(a+1)*(b+1)。
このあたりの厳密性がないなぁ。
もし a + 1 < b だったら、k+1個目の配置次第で感染領域を (a + 2) * b に広げられるけど、
(a + 2) * b = ab + 2b > ab + b + a + 1 = (a + 1)(b + 1) だよ。