题意：

又是农夫和牛的故事。。。有m*n个黑白块，黑块的背面是白块，白块背面是黑块，一头牛踩一块，则这个块的上下左右的方块都会转动，问至少踩多少块，才会使所有块都变成白色？

分析：

还是开关问题，同样是一个块的转动会影响其他块的状态，但这次不是简单的线性排列，也不能只踩黑块。首先根据字典序，我们可以对第一排从00…00到11..11进行考虑(1表示踩)，再后续一排一排的考虑。因为踩一块四周的块都会转动，所以必须规定个踩的原则，发现对于某块来说，他一旦改变上方块的状态，那个块就再也不会改变了，而其他块还有他的下一列改变他的机会（如果存在），所以就以上一行块为原则，如果上方为黑，则踩。最后判断最后一行是否全白。

字典序，因为他说了是把整个排列当做字符串的字典序，所以肯定是越前面的越小越好，而且从第一个例子中也能看出来。

-

代码：

#include<iostream>

#include<cstring>

using namespace std;

#define mem(s,a)  memset(s,a,sizeof(s));

int m, n;

const int maxn = 25, INF = 0x3fffffff;

int x[5]={-1,0,0,0,1};

int  y[5] = {0,1,0,-1,0};

int s[maxn][maxn], a[maxn][maxn], r[maxn][maxn], ans[maxn][maxn];

int cal()

{

    int cnt = 0;

    for(int i = 2; i <= m; i++){

        for(int j = 1; j <= n; j++){

            if((a[i-1][j]+r[i-1][j])%2==1) {

                cnt++;

                s[i][j] = 1;

            }

            for(int k = 0; k < 5; k++){

                r[i+x[k]][j+y[k]]+=s[i][j];

            }

        }

    }

   /* for(int i = 1; i <= m; i++){

        for(int j = 1; j <= n; j++){

           cout<<(r[m][i]+ a[m][i])%2;

           if(j!=n)  cout<<' ';

           else cout<<endl;

        }

    }*/

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

        if((r[m][i]+ a[m][i])%2==1) return -1;

    }

    return cnt;

}

int main (void)

{

    cin>>m>>n;

    for(int i = 1; i <= m; i++){

        for(int j = 1; j <= n; j++){

            cin>>a[i][j];

        }

    }

    int res = INF;

    for(int i = 0; i <1<<n; i++){

        mem(s,0);mem(r,0);

        int t = 0;

        for(int j =n; j >= 1; j--){

            s[1][j] = i>>j&1;

            for(int k = 0; k < 5; k++){

                r[1+x[k]][j+y[k]]+=s[1][j];

            }

            t += s[1][j];

        }

       int tm = cal();

       if(tm>=0&&t+tm<res){

            res = t + tm;

            memcpy(ans,s,sizeof(s));

       }

    }

    if(res==INF) {

            cout<<"IMPOSSIBLE"<<endl;

            return 0;

    }

    for(int i = 1; i <= m; i++){

        for(int j = 1; j <= n; j++){

           cout<<ans[i][j];

           if(j!=n)  cout<<' ';

           else cout<<endl;

        }

    }

    return 0;

}