【搜索】Fliptile

#include<stdio.h>
#include<stdlib.h>
#include<string.h> const int maxn=;
const int inf=;
typedef long long ll;
int m,n;
int opt[maxn][maxn];
int a[maxn][maxn];
int tmp[maxn][maxn];
int dx[]= {,,,-,};
int dy[]= {-,,,,};
int getcolor(int x,int y)
{
int ans=a[x][y];
for(int i=; i<; i++)
{
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=&&xx<m&&yy>=&&yy<n)
ans+=tmp[xx][yy];
}
return ans%;
} int cal()
{
int i,j;
for(i=; i<m; i++)
for(j=; j<n; j++)
if(getcolor(i-,j))
tmp[i][j]=; for(i=;i<n;i++)
if(getcolor(m-,i))return -; int ans=;
for(i=;i<m;i++)
for(j=;j<n;j++)
ans+=tmp[i][j];
return ans;
} void solve()
{
int rec=-;
int i,j;
for(i=;i<<<n;i++)
{
memset(tmp,,sizeof(tmp));
for(j=;j<n;j++)
{
tmp[][n-j-]=i>>j&;
}
int num=cal();
if(num>=&&(rec>num||rec<))
{
rec=num;
memcpy(opt,tmp,sizeof(tmp));
}
}
if(rec<)
printf("IMPOSSIBLE\n");
else
{
for(i=;i<m;i++)
{
for(j=;j<n;j++)
printf("%d%c",opt[i][j],j==n?'\n':' ');
printf("\n");
} }
} int main()
{
int i,j,t,k;
while(~scanf("%d%d",&m,&n))
{
for(i=; i<m; i++)
for(j=; j<n; j++)
scanf("%c",&a[i][j]);
solve();
}
return ;
}
上一篇:oracle 使用sql获取数据库表,表的字段


下一篇:Django框架 之 Cookie和Session初识