Codeforces 40 E. Number Table

题目链接：http://codeforces.com/problemset/problem/40/E

---

妙啊...

　　因为已经确定的格子数目严格小于了$max(n,m)$,所以至少有一行或者一列是空着的，那么除了这一行或者这一列的格子，其余的格子随意填，只要满足了当且对应的行(列)的积是$-1$就好了，用组合数算一算就好了，剩下的空着的一行或者一列用于收尾，可以发现它当且仅有一种放法。

　　考虑无解：如果$n+m$为奇数，同时还要注意一下如果$n=1$,或者$m=1$的情况

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<vector>
 #include<cstdlib>
 #include<cmath>
 #include<cstring>
 using namespace std;
 #define maxn 2010
 #define llg long long
 #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
 llg n,m,k,ans,md;
 llg c[maxn][maxn],a[maxn][maxn],d[maxn][maxn];
 bool pd=true;
 inline int getint()
 {
        int w=,q=; char c=getchar();
        while((c<'' || c>'') && c!='-') c=getchar(); if(c=='-') q=,c=getchar();
        while (c>='' && c<='') w=w*+c-'', c=getchar(); return q ? -w : w;
 }

 llg check(llg x)
 {
     llg sum=,V=;
     for (llg i=;i<=m;i++) sum+=(a[x][i]!=),V*=a[x][i];
     if (sum==m && V==) pd=false;
     return sum;
 }

 int main()
 {
     yyj("Number");
     cin>>n>>m;
     if ((n+m)&) {cout<<; return ;}
     cin>>k;
     for (llg i=;i<=k;i++)
     {
         llg x=getint(),y=getint();
         a[x][y]=getint();
     }
     if (n<m)
     {
         for (llg i=;i<=n;i++)
             for (llg j=;j<=m;j++)
                 d[j][i]=a[i][j];
         swap(n,m);
         for (llg i=;i<=n;i++)
             for (llg j=;j<=m;j++)
                 a[i][j]=d[i][j];
     }
     cin>>md;
     c[][]=c[][]=;
     for (llg i=;i<maxn;i++)
     {
         c[i][]=;
         for (llg j=;j<maxn;j++)
             c[i][j]+=c[i-][j]+c[i-][j-],c[i][j]%=md;
     }
     bool xian=;
     ans=;
     for (llg i=;i<=n;i++)
     {
         llg s=check(i);
         if (s== && !xian) xian=;
         else
         {
             llg kong=,vz=,vf=,tot=;
             for (llg k=;k<=m;k++) kong+=(a[i][k]==),vz+=(a[i][k]==),vf+=(a[i][k]==-);
             if (!kong) continue;
             for (llg k=;k<=kong;k++)
             {
                 if ((vf+k)%)
                     tot+=c[kong][k],tot%=md;
             }
             ans*=tot;ans%=md;
         }
     }
     for (llg i=;i<=m;i++)
     {
         llg V=;
         llg sum=;
         for (llg j=;j<=n;j++) sum+=(a[j][i]==),V*=a[j][i];
         if (V== && sum==) pd=false;
     }
     if (!pd) {cout<<; return ;}
     cout<<ans;
     return ;
 }
 //各种细节令人发指！