沈老师的岛（dfs）

题目描述
沈老师天天说象山是个好地方，鹤浦更是个好地方。由于鹤浦是一个岛屿，沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙，他想知道，他的家乡附近有多少个独立的岛屿？
给定一个由 ‘@’（陆地）和 ‘*’（水）组成的的二维网格，计算独立的岛屿的数量。一个岛被水包围，并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

输入
样例输入由多组测试数据组成。第一行输入两个正整数n和m分别代表网格的高和宽 ( 0 < n,m <= 100 )
接下来输入一个nm的网格，网格内只由字符 ‘@’ 和 '’ 组成，@代表陆地，*代表海洋。

输出
输出独立的岛屿的数量

挺像八皇后的一题，基本就是靠回溯解决就行了。OK Its My Time。

在这里插入代码片
#include<bits/stdc++.h>
using namespace std;
int vis[105][105];
int a[8][2]={{-1,1},{0,1},{1,1},{-1,0},{1,0},{-1,-1},{0,-1},{1,-1}};
int m,n;
int ans;
char s[105][105];
void dfs(int x,int y){
 if(x<0||y<0||x>=m||y>=n){
  return ;
 }
 if(s[x][y]=='*'){
  return ;
 }
 if(vis[x][y]==1){
  return ;
 }
 vis[x][y]=1;
 for(int i=0;i<8;i++){
  int tx=x+a[i][0];
  int ty=y+a[i][1];
  dfs(tx,ty);
 }
}
int main(){
 while(~scanf("%d %d",&m,&n)){
  ans=0;
  memset(vis,0,sizeof(vis));
  for(int i=0;i<m;i++){
   scanf("%s",&s[i]);
  }
  for(int i=0;i<m;i++){
   for(int j=0;j<n;j++){
    if(s[i][j]=='@'&&vis[i][j]==0){
     dfs(i,j);
     ans++;
    }
   }
  } 
  printf("%d\n",ans);
 }
 return 0;
}