题目描述
一天萌萌哒孟孟学长去博物馆参观，他想看到更多的东西。博物馆可以表示为N × M细胞的一个矩形区域。
“.”表示为路，“*”表示为墙壁，每个墙壁上面都挂有美丽的画卷。孟孟学长可以看到与他所在位置相邻的墙壁上面的画卷。他有很多时间，所以他会沿着路走，只要路是通的每一张图片都可以看到。
提示：墙壁有4个面；
输入
第一行输入3个数n m k（3 ≤ n, m ≤ 1000, 1 ≤ k ≤ min(n·m, 100 000)）
然后是n行m列的由“.”和“*”组成的矩阵，行列都从1开始计算；
然后k行x和y（1 ≤ x ≤ n, 1 ≤ y ≤ m），用来表示此时所在的位置；
输出
输出所能看到的最多的画卷；
样例输入
4 4 2
*.**
.*.*
***.
***.
1 2
2 1
样例输出
3
3
#include <cstdio>
#include <cstring>
#define M 1001
int id, ans;
int n, m;
char G[M][M]; int v[M][M], r[M*M];
int ac[][]={, , , -, -, , , };
void dfs(int x, int y)
{
v[x][y]=id; //标记数组；
for(int i=; i<; i++)
{
int nx=x+ac[i][];
int ny=y+ac[i][];
if(nx>&&nx<=n&&ny>&&ny<=m&&!v[nx][ny])
{
if(G[nx][ny]=='*')
ans++;
else
dfs(nx, ny);
}
}
}
int main()
{
int k;
while(scanf("%d%d%d", &n, &m, &k)!=EOF)
{
for(int i=; i<=n; i++)
scanf("%s", G[i]+);
memset(v, , sizeof(v));
id=;
for(int i=; i<=n; i++)
{
for(int j=; j<=m; j++)
{
if(G[i][j]=='.'&&!v[i][j])
{
ans=;
id++;
dfs(i, j);
r[id]=ans;
// printf("%d\n", ans);
}
}
}
while(k--)
{
int x, y;
scanf("%d%d", &x, &y);
printf("%d\n", r[v[x][y]]);
}
}
return ;
}