传送门
有一个h*w的网格
ri:每一行从左边第一列开始连续的满格子数
hi:每一列从上面第一格开始连续的满格子数
直接按给的数据模拟,涂黑标记为1,第一个空白标记为0,如果出现矛盾,为不可能输出0即可,模拟完之后,找出空格中没有被标记的空格个数ans,每个空格即可涂黑,可涂白,两种情况,所以结果为pow(2,ans)%1e9+7
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
int a[1050][1050];
int h[1050],r[1050];
ll quick(ll a,ll b)
{
ll ans=1;
while(b)
{
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b/=2;
}
return ans;
}
int main()
{
int n,m;
cin>>n>>m;
memset(a,-1,sizeof(a));
for(int i=1;i<=n;i++)
cin>>h[i];
for(int i=1;i<=m;i++)
cin>>r[i];
int ans=0;
int flag=1;
for(int i=1;i<=n;i++)
{
if(h[i]==0){
if(a[i][1]==1)
flag=0;
a[i][1]=0;
}
int j;
for(j=1;j<=h[i];j++)
{
if(a[i][j]==0)flag=0;
a[i][j]=1;
}
if(a[i][j]==1)flag=0;
a[i][j]=0;
}
for(int i=1;i<=m;i++)
{
if(r[i]==0){
if(a[1][i]==1)
flag=0;
a[1][i]=0;
}
int j;
for(j=1;j<=r[i];j++)
{
if(a[j][i]==0)flag=0;
a[j][i]=1;
}
if(a[j][i]==1)flag=0;
a[j][i]=0;
}
if(flag==0)
printf("0\n");
else
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]==-1)ans++;
printf("%lld\n",quick(2,ans));
}
return 0;
}