bnuoj 33656 J. C.S.I.: P15（图形搜索题）

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33656

【题解】：暴力搜索题

【code】：

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 #include <queue>

 using namespace std;

 char map[][];
 int vis[][];
 int n,m;
 int B,F;
 int cx[]={,-,,-,,-,,};
 int cy[]={,,,-,-,,-,};

 int isAllDog(int l,int r)
 {
     int i=l-,j=r-;
     if(i>=&&j>=)
     {
         if(map[i][j]!='.')  return ;
     }
     i=l-,j=r;
     if(i>=)
     {
         for(;j<r+;j++)
         {
             if(map[i][j]!='.')  return ;
         }
     }
     i=l-,j=r+;
     if(i>=&&j<m)
     {
         if(map[i][j]!='.')  return ;
     }
     i=l,j=r-;
     if(j>=)
     {
         if(map[i][j]!='.')  return ;
     }
     i=l,j=r+;
     if(j<m)
     {
         if(map[i][j]!='.')  return ;
     }
     i=l+,j=r-;
     if(i<n&&j>=)
     {
         if(map[i][j]!='.')  return ;
     }
     i=l+,j=r;
     if(i<n)
     {
         for(;j<r+;j++)
         {
             if(map[i][j]!='.')  return ;
         }
     }
     i=l+,j=r+;
     if(i<n&&j<m)
     {
         if(map[i][j]!='.')  return ;
     }
     return ;
 }

 void seach_birds()
 {
     int i,j;
     for(i=;i<n;i++)
     {
         for(j=;j<m-;j++)
         {
             if(map[i][j]=='/'&&map[i][j+]=='\\'&&map[i][j+]=='/'&&map[i][j+]=='\\')
             {
                 if(isAllDog(i,j))
                 {
                     B++;
                 }
                 j+=;
             }
         }
     }
 }

 void seach_flower(int x,int y)
 {
     int i;
     vis[x][y] = ;
     for(i=;i<;i++)
     {
         int dx = x+cx[i];
         int dy = y+cy[i];
         if(dx>=&&dx<n&&dy>=&&dy<m&&!vis[dx][dy]&&map[dx][dy]!='.'&&map[dx][dy]!='=')
         {
             vis[dx][dy]=;
             seach_flower(dx,dy);
         }
     }
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {

         scanf("%d%d",&n,&m);
         int i;
         for(i=;i<n;i++)
         {
             scanf("%s",map[i]);
         }
         B=F=;
         seach_birds();
         memset(vis,,sizeof(vis));
         for(i=;i<m;i++)
         {
             if(n->=&&map[n-][i]!='.'&&vis[n-][i]==)
             {
                 seach_flower(n-,i);
                 F++;
             }
         }
         printf("Flowers: %d\n",F);
         printf("Birds: %d\n",B);

      //   cout<<B<<endl;
     }
     return ;
 }