[cf1536E]Omkar and Forest

题意：给一个矩形，0即代表该位置为0，#代表未知，可填任意正整数。相邻两位置最多差1，任何正整数一定比它四周至少一个位置大。求有几种填法。

感觉有点有趣。0和正整数的限制不太一样。如果#只能填正整数，那么思考一下发现填法唯一——是个bfs过程，所有0相邻位填1，再所有1相邻位填2……直至填满。因为任何正整数一定比一个相邻位置大，所以不能往回填；又因为绝对值最大为1，所以只能每次加一。

现在#可以填0或正整数。那么就是在所有#中选任意多个填正整数，有几种选法就有几种填法，显然答案为2^k(k为#数)。

一个特例：如果原始地图里没有0，那么不能所有#都填正整数，所以答案需要-1。

（其实不需要快速幂，读到一个#乘一次2就好了，当时不知道在做什么。）

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll mod=1e9+7;
const int N=2010;
int T,n,m,cnt;
ll ans;
char map1[N][N];
inline ll mul(int x){
	ll s=1,t=2;
	while(x){
		if(x&1)s=s*t%mod;
		t=t*t%mod;
		x>>=1;
	}
	return s;
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		cnt=0;
		for(int i=1;i<=n;++i){
			scanf("%s",map1[i]+1);
			for(int j=1;j<=m;++j)cnt+=(map1[i][j]=='#');
		}
		ans=mul(cnt);
		if(n*m==cnt)--ans;
		printf("%lld\n",ans);
	}
	return 0;
}