#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[18][18];
int b[20][20];
int c[20][20];
int dx[]={1,0,-1,0,0};
int dy[]={0,1,0,-1,0};
int n,m;
int get(int x,int y)
{
int i;
int d=a[x][y];
int xx,yy;
for(i=0;i<5;i++)
{
xx=x+dx[i];
yy=y+dy[i];
if(xx>=0&&yy>=0&&xx<n&&yy<m)
{
d+=b[xx][yy];
}
}
return d%2;
}
int cal()
{
int i,j;
int x,y;
for(i=1;i<n;i++)
{
for(j=0;j<m;j++)
{
if(get(i-1,j))
b[i][j]=1;
}
}
int flag=1;
for(i=0;i<m;i++)
{
if(get(n-1,i))
{
return -1;
}
}
int ans=0;
for(i=0;i<n;i++)
for(j=0;j<=n;j++)
ans+=b[i][j];
return ans;
}
int main()
{
cin>>n>>m;
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
cin>>a[i][j];
}
}
int ans=-1;
for(i=0;i<(1<<m);i++)
{
memset(b,0,sizeof(b));//一定要记得清0
for(j=0;j<m;j++)
b[0][m-j-1]=(i>>j)&1;
int tmp= cal();
if(tmp>=0&&(ans<0||ans>tmp))
{
ans=tmp;
memcpy(c,b,sizeof(b));
}
}
if(ans<0)
cout<<"IMPOSSIBLE"<<endl;
else
{
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(j==0)
cout<<c[i][j];
else
cout<<' '<<c[i][j];
}
cout<<endl;
}
}
}
poj 3279 Fliptile 再关灯
最新推荐文章于 2019-08-06 15:25:03 发布