#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int n,m,flag=0;
char s[1005];
bool vis[1005][1005];
int ss[1005][1005];
int res[1003005];
void dfs(int x,int y,int num)
{
if(ss[x][y]==1)
{
vis[x][y]=1;
flag++;
return;
}
if(vis[x][y])return;
vis[x][y]=1;
if(x<0||x>=n)return;
if(y<0||y>=m)return;
if(ss[x][y]==2)
ss[x][y]=num;
dfs(x+1,y,num);
dfs(x-1,y,num);
dfs(x,y+1,num);
dfs(x,y-1,num);
}
int main()
{
int t,cnt=3;
scanf("%d%d%d",&n,&m,&t);
for(int i=0;i<n;i++)
{
scanf("%s",s);
for(int k=0;k<m;k++)
if(s[k]=='*')
ss[i][k]=1;
else if(s[k]=='.')
ss[i][k]=2;
}
memset(vis,0,sizeof(vis)); //坑
for(int i=0;i<n;i++)
{
for(int k=0;k<m;k++)
{
flag=0;
if(ss[i][k]==2&&!vis[i][k])
{
dfs(i,k,cnt);
res[cnt]=flag;
cnt++;
}
}
}
while(t--)
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",res[int(ss[x-1][y-1])]);
}
return 0;
}
cf 598 d
最新推荐文章于 2019-08-16 08:54:00 发布