51nod 1851俄罗斯方块（trick）

题目大意：给出一个黑白图，你可以选定一个俄罗斯方块的区域，黑白翻转，问能否变成白图

比较trick的题目，

首先可以想到，奇数个1肯定是无解的，所以考虑偶数个1

可以先讨论n是2的情况

当n为2时，其实除了m也等于2时需要特判外，都是可行的（因为你可以不断地往右侧推进，最后变成4个1）

所以n为偶数也是可行的

n为奇数时，可以把奇数行的1变到偶数行，所以也是可行的

最后就讨论n是1的情况，这个贪心往右侧走即可

（以及掌握了读入的优化技巧）

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int T, n, m;

int str[];

int read01() {

    char c = getchar();

    for(; c != '' && c != ''; c = getchar());

    return c - '';

}

int main() {

    cin>>T;

    while(T--) {

        scanf("%d %d", &n, &m);

        int ans = ;

        if(n ==  || m == ) {

            n = (n > m ? n : m);

            for(int i = ; i < n; i++)

                str[i] = read01();

            for(int i = ; i < n-; i++)

                if(str[i]) {

                    str[i] ^= ;

                    str[i+] ^= ;

                    str[i+] ^= ;

                    str[i+] ^= ;

                }

            int f = ;

            for(int i = ; i < n; i++) if(str[i])  f = ;

            if(f) cout<<"No"<<endl;

            else cout<<"Yes"<<endl;

            continue;

        }

        for(int i = ; i < n; i++)

            for(int j = ; j < m; j++)

                ans += read01();

        if(ans&) cout<<"No"<<endl;

        else {

            if(n ==  && m == ) {

                if(ans ==  || ans == ) cout<<"Yes"<<endl;

                else cout<<"No"<<endl;

                continue;

            }

            cout<<"Yes"<<endl;

        }

    }

}

巴特西

51nod 1851俄罗斯方块（trick）

最新文章

热门文章