HDU3368+枚举

题意看不懂的直接看百度百科对黑白棋的解释。。。

做法：分情况讨论，一共8个方向。

 /*
 搜索
 */
 #include<stdio.h>
 #include<string.h>
 const int maxn = ;
 char mat[ maxn ][ maxn ];
 const int dx[]={-,,-,};
 const int dy[]={,-,-,};

 int max( int a,int b ){
     return a>b?a:b;
 }

 bool in( int x,int y ){
     if( x>=&&x<=&&y>=&&y<= ) return true;
     else return false;
 }

 int solve( int x,int y ){
     int ans = ;
     int pos;

     pos = -;
     for( int i=y+;i<=;i++ ){
         if( mat[x][i]=='D' ){
             pos = i;
             break;
         }
     }
     if( pos!=- ){
         for( int i=y+;i<=pos;i++ ){
             if( mat[x][i]=='*' ){
                 pos = -;
                 break;
             }
         }
     }
     if( pos!=- ){
         for( int i=y+;i<=pos;i++ ){
             if( mat[x][i]=='L' )
                 ans++;
         }
     }
     //right
     pos = -;
     for( int i=y-;i>=;i-- ){
         if( mat[x][i]=='D' ){
             pos = i;
             break;
         }
     }
     if( pos!=- ){
         for( int i=y-;i>=pos;i-- ){
             if( mat[x][i]=='*' ){
                 pos = -;
                 break;
             }
         }
     }
     if( pos!=- ){
         for( int i=y-;i>=pos;i-- ){
             if( mat[x][i]=='L' )
                 ans++;
         }
     }
     //left
     pos = -;
     for( int i=x+;i<=;i++ ){
         if( mat[i][y]=='D' ){
             pos = i;
             break;
         }
     }
     if( pos!=- ){
         for( int i=x+;i<=pos;i++ ){
             if( mat[i][y]=='*' ){
                 pos = -;
                 break;
             }
         }
     }
     if( pos!=- ){
         for( int i=x+;i<=pos;i++ ){
             if( mat[i][y]=='L' )
                 ans++;
         }
     }
     //down
     pos = -;
     for( int i=x-;i>=;i-- ){
         if( mat[i][y]=='D' ){
             pos = i;
             break;
         }
     }
     if( pos!=- ){
         for( int i=x-;i>=pos;i-- ){
             if( mat[i][y]=='*' ){
                 pos = -;
                 break;
             }
         }
     }
     if( pos!=- ){
         for( int i=x-;i>=pos;i-- ){
             if( mat[i][y]=='L' )
                 ans++;
         }
     }
     //up
     int posx,posy;
     int K;
     posx = -;
     for( int k=;k<=;k++ ){
         int tx = x+k*dx[];
         int ty = y+k*dy[];
         if( in(tx,ty)==false ) break;
         if( mat[tx][ty]=='D' ){
             posx = tx;
             posy = ty;
             K = k;
             break;
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='*' ){
                 posx = -;
                 break;
             }
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='L' )
                 ans++;
         }
     }
     //right && up
     posx = -;
     for( int k=;k<=;k++ ){
         int tx = x+k*dx[];
         int ty = y+k*dy[];
         if( in(tx,ty)==false ) break;
         if( mat[tx][ty]=='D' ){
             posx = tx;
             posy = ty;
             K = k;
             break;
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='*' ){
                 posx = -;
                 break;
             }
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='L' )
                 ans++;
         }
     }
     //left && down
     posx = -;
     for( int k=;k<=;k++ ){
         int tx = x+k*dx[];
         int ty = y+k*dy[];
         if( in(tx,ty)==false ) break;
         if( mat[tx][ty]=='D' ){
             posx = tx;
             posy = ty;
             K = k;
             break;
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='*' ){
                 posx = -;
                 break;
             }
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='L' )
                 ans++;
         }
     }
     //left &&up
     posx = -;
     for( int k=;k<=;k++ ){
         int tx = x+k*dx[];
         int ty = y+k*dy[];
         if( in(tx,ty)==false ) break;
         if( mat[tx][ty]=='D' ){
             posx = tx;
             posy = ty;
             K = k;
             break;
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='*' ){
                 posx = -;
                 break;
             }
         }
     }
     if( posx!=- ){
         for( int k=;k<=K;k++ ){
             int tx = x+k*dx[];
             int ty = y+k*dy[];
             if( in(tx,ty)==false ) break;
             if( mat[tx][ty]=='L' )
                 ans++;
         }
     }
     //right && down

     return ans;
 }

 int main(){
     int T;
     scanf("%d",&T);
     int ca = ;
     while( T-- ){
         for( int i=;i<=;i++ ){
             scanf("%s",mat[i]+);
         }
         //memset( vis,false,sizeof( vis ) );
         int ans = ;
         for( int i=;i<=;i++ ){
             for( int j=;j<=;j++ ){
                 if( mat[i][j]=='*' ){
                     ans = max( ans,solve( i,j ) );
                     //if( ans>0 ) printf("attention:%d %d \n",i,j);
                 }
             }
         }
         printf("Case %d: %d\n",ca++,ans);
     }
     return ;
 }