bzoj 3109: [cqoi2013]新数独

 #include<cstdio>
 #include<iostream>
 using namespace std;
 int ha[][],li[][],xi[][],a[][],bh[][],bl[][],kg;
 char ch[];
 bool pan(int x,int y,int i)
 {
     if(ha[x][i]||li[y][i]||xi[(x-)/*+(y-)/][i])
       return ;
     if((y-)%!=&&(bh[x][y]^(i>a[x][y-])))
       return ;
     if((x-)%!=&&(bl[x][y]^(i>a[x-][y])))
       return ;
     return ;
 }
 void dfs(int x,int y)
 {
     //if(a[1][1]==4&&a[1][2]==9&&a[1][3]==1&&a[1][4]==7&&a[1][5]==3&&a[1][6]==6&&a[1][7]==5&&a[1][8]==2)
       //{
         //printf(" ");
       //}
     if(kg)
       return;
     if(y==)
       {
         x++;
         y=;
       }
     if(x==)
       {
         kg=;
         for(int i=;i<=;i++)
           {
             for(int j=;j<=;j++)
               {
                  printf("%d",a[i][j]);
                  if(j!=)
                    printf(" ");
               }
             printf("\n");
             }
         return;
       }
     for(int i=;i<=;i++)
       if(pan(x,y,i))
         {
             a[x][y]=i;
             ha[x][i]=;
             li[y][i]=;
             xi[(x-)/*+(y-)/][i]=;
             dfs(x,y+);
             ha[x][i]=;
             li[y][i]=;
             xi[(x-)/*+(y-)/][i]=;
         }
 }
 int main()
 {
     for(int i=;i<=;i++)
       {
         for(int j=;j<;j++)
           if(j%)
             {
               scanf("%s",ch);
               if(ch[]=='<')
                 bh[i][j+]=;
               else
                 bh[i][j+]=;
             }
         if(i%)
           for(int j=;j<=;j++)
             {
                 scanf("%s",ch);
                 if(ch[]=='^')
                   bl[i+][j]=;
                 else
                   bl[i+][j]=;
             }
       }
     dfs(,);
     return ;
 }

一个非常恶心的搜索。