题目描述
一天萌萌哒孟孟学长去博物馆参观,他想看到更多的东西。博物馆可以表示为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 22 1
样例输出
33
#include<iostream>
#include<cstring>
using namespace std;
int s[4][2]={0,1,0,-1,1,0,-1,0};
char a[10000][10000];
int n,m,t,i,j,count,x,y,v[10000][10000];
int main()
{
void dfs(int x,int y);
cin>>n>>m>>t;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
cin>>a[i][j];
}
while(t--)
{
memset(v,0,sizeof(v));
count=0;
cin>>x>>y;
--x;
--y;
a[x][y]=1;
dfs(x,y);
cout<<count<<endl;
}
return 0;
}
void dfs(int x,int y)
{
for(i=0;i<4;i++)
{
int dx=x+s[i][0];
int dy=y+s[i][1];
if(dx>=0&&dx<n&&dy>=0&&dy<m&&a[dx][dy]=='*')
count++;
if(dx>=0&&dx<n&&dy>=0&&dy<m&&a[dx][dy]=='.'&&!v[dx][dy])
{
v[dx][dy]=1;
dfs(dx,dy);
}
}
}