1011寻找@

题意：经典的深搜，寻找@块，给出行和列，组成个地图。在其中搜索。@块对于横竖左右斜都能组成一个@块，问有几个@块、

代码：

#include<iostream>
#include<cstring>
using namespace std;
int m,n;
const int max=600;
int dir[8][2]={(-1,0),(1,0),(0,1),(0,-1),(-1,-1),(-1,1),(1,-1),(1,1)};
char chess[600][600];
bool v[max][max];
bool isbound(int a,int b)
{
 if(a<0||b<0||a>m||b>n)
  return 1;
 else return 0;
}
void dfs(int x,int y)
{ 
 
 for(int i=0;i<8;i++){
 
  if(chess[x+dir[i][0]][y+dir[i][1]]=='*')  continue;
  if(isbound(x+dir[i][0],y+dir[i][1])!=0)   continue;
  if(v[x+dir[i][0]][y+dir[i][1]]!=0)   continue;
  v[x+dir[i][0]][y+dir[i][1]]=1;
  dfs(x+dir[i][0],y+dir[i][1]);
 }
}
int main()
{
 while(cin>>m>>n)
 {
  memset(v,0,sizeof(v));
  if(m==0||n==0)  break;
  for(int i=0;i<m;i++)
   for(int j=0;j<n;j++)
      cin>>chess[i][j];
   int sum=0;
   for(int a=0;a<m;a++)
   {
    for(int j=0;j<=n;j++)
     if(chess[a][j]=='@'&&!v[a][j])
     {
      v[a][j]=1;
      dfs(1,1);
      sum++;
     
     }
   }
   cout<<sum<<endl;
 }

}