P1074 靶形数独

P1074 靶形数独
正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<set>
 #include<map>
 #include<stack>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.11.7
 using namespace std;
 bool xuse[][],yuse[][];
 int a[][];
 int ans,n=;
 int tot;
 void in(int &x)
 {
     char c=g();x=;
     while(c<''||c>'')c=g();
     while(c<=''&&c>='')x=(x<<)+(x<<)+c-'',c=g();
 }
 void o(int x)
 {
     if(x>)o(x/);
     p(x%+'');
 }

 inline bool test(register int step,register int num)
 {
     register int x=(step/)/*;
     register int y=(step%)/*;
     For(i,,)
       For(j,,)
         if(a[x+i][y+j]==num)
         return false;
         return true;
 }

 inline int get()
 {
     int cnt=;
     int t=;
     For(len,,)
     {
         t++;
         For(j,len,n-len)
         cnt+=a[len][j]*t;
         if(len==)
         break;
         For(j,len,n-len)
         cnt+=a[n-len][j]*t;

         For(i,len+,n-len-)
         cnt+=a[i][len]*t;

         For(i,len+,n-len-)
         cnt+=a[i][n-len]*t;
     }
     return cnt;
 }

 inline void dfs(register int step)
 {
     if(step==)
     {
     ans=max(get(),ans);
     tot++;
     return;
     }
     if(a[step/][step%]!=)
     dfs(step+);
     else
     for(register int i=;i>=;i--)
     {
         if(!xuse[step/][i]&&!yuse[step%][i]&&test(step,i))
         {
             a[step/][step%]=i;
             xuse[step/][i]=true;
             yuse[step%][i]=true;
             dfs(step+);
             a[step/][step%]=;
             xuse[step/][i]=false;
             yuse[step%][i]=false;
         }
     }
 }

 int main()
 {
     for(register int i=;i>=;i--)
       For(j,,)
         {
             in(a[i][j]);
             if(a[i][j]!=)
             {
                 xuse[i][a[i][j]]=true;
                 yuse[j][a[i][j]]=true;
             }
         }
     dfs();
     if(ans!=)
     o(ans);
     else
     puts("-1");
      return ;
 }