D - Fliptile

 #include <stdio.h>
 #include <iostream>
 #include <math.h>
 #include <algorithm>
 #include <queue>
 #include <string.h>
 using namespace std;

 const int INF = 0xfffffff;
 int g[][];
 int f[][] = {};
 int ans[][] = {};
 int mmin = INF;

 bool judge(int n,int m)//判断最后一行是否全为0
 {
     for(int i=;i<=m;i++)
     {
         int t = f[n][i]+f[n][i-]+f[n][i+]+f[n-][i];
         if( (g[n][i]+t)& )
             return false;
         }
     return true;
 }

 void dfs(int n,int m,int k,int num)
 {
     if(num > mmin)//剪枝
         return;
     if(k > n)
     {
         if(judge(n, m) && mmin>num)//判断是否符合条件
         {
             memcpy(ans, f, sizeof(f));
             mmin = num;
         }
         return;
     }
     int t = ;
     for(int i=;i<=m;i++)
     {
         if((g[k-][i]+f[k-][i]+f[k-][i-]+f[k-][i+]+f[k-][i])&)//上一行是否为1，即是否需要翻转
         {
             f[k][i] = ;
             t++;
         }
         else
             f[k][i] = ;
     }
     dfs(n, m, k+, num+t);
 }

 //n,m行列数   k当前列  num第一行翻转的次数
 void todfs(int n, int m, int k, int num)
 {
     if(k > m)
     {
         dfs(n, m, , num); //对第一行每种情况进行搜索
         return;
     }
     f[][k] = ;      //不翻转
     todfs(n, m, k+, num);
     f[][k] = ;      //翻转，num＋1
     todfs(n, m, k+, num+);
 }

 int main()
 {
     int n,m;
     cin >> n >> m;
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++)
             cin>>g[i][j];
     todfs(n, m, , );     //递归遍历第一行所有情况
     if(mmin == INF)
         cout<<"IMPOSSIBLE"<<endl;
     else
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=m;j++)
                 cout<<ans[i][j]<<" ";
             cout<<endl;
         }
     return ;
 }