HDU 5613 Baby Ming and Binary image（枚举）

Description
铭宝宝很喜欢像素图，所以，他喜欢把像素图都做如下的处理：
首先，把像素图变换成二值图（用01表示），然后，在二值图中，把每个点以及和它相邻的点（最多9个点）的01值加起来，并保存在一个矩阵Mat中。
铭宝宝选择的图像底边和顶边都是空白的（二值图中值为0），因为他觉得这样的图很漂亮。
不过因为矩阵很大，铭宝宝担心记录过程中出错。所以现在铭宝宝想知道，根据他所保存下来的矩阵Mat，是否能还原出二值图。

Input
输入T表示测试组数)(T≤30)
输入两个数n, m表示二值图的大小（即矩阵M的大小) (2< n≤12,m≤100)
接下来输入n行，每行m个数，表示矩阵Mar
Output
输出Impossible，如果不能还原出二值图
输出Multiple，如果还原出来的二值图不唯一
否则输出二值图
Sample Input
2
4 4
1 2 3 2
2 3 4 2
2 3 4 2
1 1 1 0
3 1
1
1
0
Sample Output
0 0 0 0
0 1 1 1
0 1 0 0
0 0 0 0
Impossible
Solution
2^(n-2)枚举第二行状态，之后根据所给二值图大小一行行确定，最后判断整张图是否符合条件即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 111
int T,n,m,a[13][maxn],M[13][maxn],ans[13][maxn];
int get(int x,int y)
{
    int ans=a[x][y];
    for(int i=-1;i<=1;i++)
        for(int j=-1;j<=1;j++)
            ans-=M[x+i][y+j];
    return ans;
}
int check()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if((M[i][j]!=0&&M[i][j]!=1)||get(i,j)!=0)
                return 0;
    return 1;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%d",&a[i][j]);
        int cnt=0;
        for(int i=0;i<(1<<(n-2));i++)
        {
            memset(M,0,sizeof(M));
            for(int j=2;j<n;j++)
                if(i&(1<<(j-2)))M[j][1]=1;
                else M[j][1]=0; 
            for(int j=2;j<n;j++)
                for(int k=2;k<=m;k++)
                    M[j][k]=get(j-1,k-1);
            if(check())
            {
                cnt++;
                for(int i=1;i<=n;i++)
                    for(int j=1;j<=m;j++)
                        ans[i][j]=M[i][j];
            }
            if(cnt==2)break;
        }
        if(cnt==0)printf("Impossible\n");
        else if(cnt>1)printf("Multiple\n");
        else
        {
            for(int i=1;i<=n;i++)
                for(int j=1;j<=m;j++)
                    printf("%d%c",ans[i][j],j==m?'\n':' ');
        }
    }
    return 0;
}