sdust 2410 Mine Number

今天看了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 ;
 }