Filling the Grid

原题链接

题意：题目要求网格在满足条件下有多少只种可能，ri为0，代表ri行第一个格子必然为空（白色）；ri>0表示ri行从最左边数，有ri个格子是满的（黑色），并且还能确定第ri+1个格子是空的。hi为0，代表ri列第一个格子必然为空（白色）；hi>0表示ri列从最上边数，有hi个格子是满的（黑色），并且还能确定第hi+1个格子是空的。可以确定的格子确定之后，剩下不能确定的格子（sum）决定满足条件的网格情况，即：2^sum。由于数据范围小，直接暴力ac。

注意

当新条件与已知条件冲突时，没有满足条件的网格，输出0。当所有网格都确定时，即sum=0，只有1中情况，不是0。

#include<stdio.h>
#include<string.h>
#define ll long long
const int mod=1e9+7;
int a[1100][1100];
int main()
{
    int h,w,x,i,j;
    memset(a,-1,sizeof(a));
    scanf("%d%d",&h,&w);
    for(i=0; i<h; i++)
    {
        scanf("%d",&x);
        if(x==0)
        {
            a[0][i]=0;    //先输入的一定不存在冲突问题
            continue;
        }
        for(j=0; j<x; j++)
            a[j][i]=1;
        a[x][i]=0;    
    }
    int FF=0;
    for(i=0; i<w; i++)
    {
        scanf("%d",&x);
        if(x==0)
        {
            if(a[i][0]==1) FF=1;  //判断冲突的情况1
            else
                a[i][0]=0;
            continue;
        }
        for(j=0; j<x; j++)
        {
            if(a[i][j]==0) FF=1;   //判断冲突的情况2
            else
                a[i][j]=1;
        }
        if(a[i][x]==1) FF=1;      //判断冲突的情况3
        else
            a[i][x]=0;
    }
    if(FF)
    {
        printf("0\n");
        return 0;
    }
    int sum=0;
    for(i=0; i<w; i++)
        for(j=0; j<h; j++)
            if(a[i][j]==-1)
                sum++;
    ll ans=1;
    for(i=1; i<=sum; i++)
        ans=(ans*2)%mod;
    printf("%lld\n",ans);   //sum=0不需要特判!!，，这就是我提交了20次的....
    return 0;
}