UVA572 - Oil Deposits

简单递归，以为会超时的，竟然还是过了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=100+10;
int oil[maxn][maxn];
int m,n;
int cnt=0;

int input(){
    scanf("%d %d",&m,&n);
    string s;
    memset(oil, 0 ,sizeof(oil));
    for(int i =0; i<m; i++){
        cin>>s;
        for(int j = 0; j < n ; j++){
            if(s[j]=='@') oil[i][j]=1;
        }
    }
    return m&&n? 1:0;
}

void dfs(int i , int j ){
    if(i<0||i>=m||j<0||j>=n||!oil[i][j]) return;
    oil[i][j]=0;
    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);
}

int main(){
    while(input()){
        cnt=0;
        for(int i = 0 ; i< m ; i++)
            for(int j = 0; j < n ; j++){
                if(oil[i][j]==1){
                    cnt++;
                    dfs(i,j);
                }
        }
        cout<< cnt <<endl;
    }
    return 0;
}

最后

以上就是暴躁日记本为你收集整理的UVA572 - Oil Deposits的全部内容，希望文章能够帮你解决UVA572 - Oil Deposits所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。