题目描述
云天河得了烛龙之息,现在要运功调整体内阴阳平衡。
云天河的周身脉络可以视为一个网格(这是人吗),有的格子必须为阴,有的格子必须为阳,还有的格子可以运功调整。若要达到阴阳平衡,必须满足两个条件:
一,所有属阴的格子组成一个连通块,属阳的格子组成一个连通块。这里连通是指四连通。
二,如果两个格子阴阳相同,并且在同一列或者同一行,那么这两个格子之间的格子阴阳也必须和这两个格子相同。
现在他想知道总共有多少种方法能达到阴阳平衡,对$1e9+7$取模。
输入格式
第一行两个整数$n$和$m$,代表网格的大小。
接下来$n$行每行一个长度为$m$的字符串,每个字符若为$W$代表这个格子必须为阳,若为$B$代表必须为阴,若为$?$代表可以运功调整。
输出格式
一行一个整数,代表阴阳平衡的方案数模$1e9+7$的余数。
样例
样例输入1:
3 3
B?W
?B?
???
样例输出1:
8
样例输入2:
3 3
???
???
???
样例输出2:
66
原文:https://www.cnblogs.com/wzc521/p/11425238.html