codeforces 598D Igor In the Museum

题目链接：http://codeforces.com/problemset/problem/598/D

题目分类：dfs

题目分析：处理的时候一次处理一片而不是一个，不然会超时

代码：

#include<bits/stdc++.h>

using namespace std;

int n,m,k,a,b,ii;
int ans;
char ch[][];
int dx[]={,,,-};
int dy[]={,-,,};
int dp[][];
int p[];

void dfs(int x,int y)
{
    if(x>n||x<||y>m||y<)
        return ;
    if(ch[x][y]=='*')
    {
        ans++;
        return ;
    }
    if(dp[x][y]!=)
        return;

    dp[x][y]=ii;
    for(int i=;i<;i++)
    {
        int temp_x=x+dx[i];
        int temp_y=y+dy[i];
        dfs(temp_x,temp_y);
    }
    return;
}

int main()
{
    cin>>n>>m>>k;
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=m;j++)
        {
            cin>>ch[i][j];
        }
    }

    for(ii=;ii<=k;ii++)
    {
        cin>>a>>b;
        ans=;
        if(!dp[a][b])
            dfs(a,b);
        else
           ans=p[dp[a][b]];
        p[ii]=ans;
        cout<<ans<<endl;
    }
    return ;
}