#include<cstdio>
#include<cstring>
char s[1005];
int f[1005][1005],a[1005][1005];
int n,m;
struct nod{int x,y;}l[1000010];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int tou,wei;
void bfs(int x,int y)
{
tou=1;wei=2;
l[tou].x=x;l[tou].y=y;
int su=1;
while(tou<wei)
{
for(int i=0;i<4;i++)
{
int nx=l[tou].x+dx[i];
int ny=l[tou].y+dy[i];
if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&f[nx][ny]==-1)
{
if(a[nx][ny]!=a[l[tou].x][l[tou].y])
{
f[nx][ny]=1;
l[wei].x=nx;l[wei].y=ny;
su++;wei++;
}
}
}
tou++;
}
for(int i=1;i<tou;i++) f[l[i].x][l[i].y]=su;
}
int main()
{
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%s",s+1);
for(int j=1;j<=n;j++)
{
a[i][j]=s[j]-'0';
f[i][j]=-1;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(f[i][j]==-1)
{
f[i][j]=1;bfs(i,j);
}
}
}int x,y;
for(int i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
printf("%d\n",f[x][y]);
}
return 0;
}
01问题
最新推荐文章于 2023-03-10 15:57:45 发布