loj 1337

题目链接：http://lightoj.com/volume_showproblem.php?problem=1337

思路：对于搜过的区域进行标记，如果要求的点落在已经搜过的区域，那么直接取出来即可，否则，就dfs一下。

 #define _CRT_SECURE_NO_WARNINGS

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <queue>

 using namespace std;

 const int MAXN = ( + );

 int n, m, Q, _count, cnt;

 char map[MAXN][MAXN];

 int mark[MAXN][MAXN];

 vector<int >ans;

 int dir[][] = { { -,  }, { ,  }, { , - }, { , } };

 void dfs(int x, int y)

 {

     mark[x][y] = _count;

     if (map[x][y] == 'C') cnt++;

     for (int i = ; i < ; i++) {

         int xx = x + dir[i][];

         int yy = y + dir[i][];

         if (xx >=  && xx < n && yy >=  && yy < m && map[xx][yy] != '#') {

             if (mark[xx][yy] == -)dfs(xx, yy);

         }

     }

 }

 int main()

 {

     int _case, t = ;

     scanf("%d", &_case);

     while (_case--) {

         scanf("%d %d %d", &n, &m, &Q);

         for (int i = ; i < n; i++) {

             scanf("%s", map[i]);

         }

         memset(mark, -, sizeof(mark));

         ans.clear();

         _count = -;

         printf("Case %d:\n", t++);

         while (Q--) {

             int x, y;

             scanf("%d %d", &x, &y);

             x--, y--;

             if (map[x][y] == '#') {

                 puts("");

             }

             else if (mark[x][y] == -) {

                 _count++;

                 cnt = ;

                 dfs(x, y);

                 ans.push_back(cnt);

                 printf("%d\n", cnt);

             }

             else {

                 printf("%d\n", ans[mark[x][y]]);

             }

         }

     }

     return ;

 }