今天看了3个这种题了 枚举第一行即可
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#define maxn
#define INF
using namespace std;
typedef long long LL;
int n,m,flag; int num1[][],num2[][];
int get_sum(int i,int j)
{
int tem=num2[i][j];
if(i>)
tem+=num2[i-][j];
if(j<m-)
tem+=num2[i][j+];
if(j>)
tem+=num2[i][j-];
return tem;
}
int check(int x)
{
int ans=num2[][x];
if (x)
ans+=num2[][x-];
if (x<m-)
ans+=num2[][x+];
if (ans==num1[][x] || ans+==num1[][x])
return true;
return false;
}
int puan(int s)
{
for(int j=;j<m;j++)
{
if((s&(<<j)))
num2[][j]=;
else
num2[][j]=;
}
if(n==)
{
for(int i=;i<m;i++)
if(get_sum(,i)!=num1[][i])
return ;
return ;
}
for(int i=;i<m;i++)
{
if(!check(i))
return ;
}
for(int i=;i<n;i++)
for(int j=;j<m;j++)
{
if(get_sum(i-,j)==num1[i-][j])
num2[i][j]=;
else if(get_sum(i-,j)+==num1[i-][j])
num2[i][j]=;
else
return ; }
for(int i=;i<m;i++)
if(get_sum(n-,i)!=num1[n-][i])
return ;
return ;
}
int main()
{ char str[];
int t;
while(scanf("%d",&t)!=EOF)
{
for(int ii=; ii<=t; ii++)
{
scanf("%d%d",&n,&m);
for(int i=; i<n; i++)
{
scanf("%s",str);
for(int j=; j<m; j++)
num1[i][j]=str[j]-'';
} for(int i=; i<(<<m); i++)
{
if(puan(i))
break;
}
printf("Case %d:\n",ii);
for(int i=; i<n; i++)
{
for(int j=; j<m; j++)
{
if(num2[i][j])
printf("*");
else
printf(".");
}
printf("\n");
}
}
} return ;
}