我们随机选择一个格子并染红。若选到原本红色的格子,连通块数保持不变;若选到白色格子,则会产生变化。关键是弄清白格染红后连通块数的改变量。
对于一个白格:
总结:改变量 = 1 - 邻接的不同红块数。
小红有一个 nnn 行 mmm 列的矩阵,其中有一些格子已经被染成了红色。
小红将进行一次操作:随机选择一个格子,将其染成红色(如果该格子本身为红色,那么不进行任何改变)。
小红想知道,进行了一次操作以后,红色连通块数量的期望是多少?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt