D - Oil Deposits

D - Oil Deposits

背景描述
滨州地质检察局 的 小斌 同志负责探测bzu地下石油储藏。 小斌现在在一块矩形区域探测石油。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻（横向相邻，纵向相邻，还有对角相邻），那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。

输入
输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是’*’，代表没有油，要么是’@’，表示有油。（注意多组数据，必要的数组要及时清空~）

输出
对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

示例输入

1 1
*
3 5
@@*
@
@@*
1 8
@@***@
5 5
****@
@@@
@**@
@@@@
@@**@
0 0

示例输出
0
1
2
2

一个简单的深搜题

代码：

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int book[101][101];
char rooms[101][101];
int m,n,sum;
void dfs(int i,int j);
int main()
{
    while(cin>>m>>n){
            memset(book,0,sizeof(book));
        if(m==0||n==0)
            break;
        sum=0;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            cin>>rooms[i][j];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(rooms[i][j]=='@'&&book[i][j]==0){
                    dfs(i,j);
                    sum++;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}
void dfs(int i,int j)
{
    if(book[i][j]==1||rooms[i][j]=='*'||i<0||j<0||i>=m||j>=n)
        return;
    else{
        book[i][j]=1;
        dfs(i-1,j-1);
        dfs(i-1,j);
        dfs(i-1,j+1);
        dfs(i,j-1);
        dfs(i,j+1);
        dfs(i+1,j-1);
        dfs(i+1,j);
        dfs(i+1,j+1);
    }
}