CF1228B Filling the Grid(模拟，思维)

传送门

有一个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;
}