[51nod 1851]俄罗斯方块

题目描述

给一个黑白图，每次能将某些区域的格子黑白反转，至于某些区域的意思嘛，就是俄罗斯方块形状的区域咯（可水平翻转、上下翻转、旋转）
求能否将图变成全白

结论

51nod的题解写得比较好。
这里懒得写了。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int s[10000000+10];
int i,j,k,l,t,n,m,tot,ca;
bool czy;
char ch;
char get(){
    char ch=getchar();
    while (ch<'0'||ch>'1') ch=getchar();
    return ch;
}
int main(){
    scanf("%d",&ca);
    while (ca--){
        scanf("%d%d",&n,&m);
        if (n>m) swap(n,m);
        t=tot=0;
        fo(i,1,n)
            fo(j,1,m)
                s[++tot]=get()-'0',t+=s[tot];
        if (n>=2&&m>=3){
            if (t%2==0) printf("Yes\n");else printf("No\n");
            //continue;
        }
        else if (n==2&&m==2){
            if (t==0||t==4) printf("Yes\n");else printf("No\n");
            //continue;
        }
        else{
            fo(i,1,m-3)
                if (s[i]){
                    s[i]^=1;
                    s[i+1]^=1;
                    s[i+2]^=1;
                    s[i+3]^=1;
                }
            czy=1;
            fo(i,m-2,m)
                if (s[i]){
                    czy=0;
                    break;
                }
            if (czy) printf("Yes\n");else printf("No\n");
        }
    }
}