传送门

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
char s;
int a[1001][1001],n,m,cnt[1001][1001];
bool vis[1001][1001];
const int dx[]={0,1,0,-1};
const int dy[]={1,0,-1,0};
void bfs(int x,int y){
	queue<PII>q;
	q.push({x,y});
	vis[x][y]=true;
	cnt[x][y]++;
	while(q.size()){
		PII u=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int fx=u.first+dx[i],fy=u.second+dy[i];
			if(fx<=0 || fx>n || fy<=0 || fy>n || vis[fx][fy] || a[u.first][u.second]==a[fx][fy])continue;
			cnt[x][y]++;
			vis[fx][fy]=true;
			q.push({fx,fy});
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>s;
			a[i][j]=s-'0';
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			bfs(i,j);
			memset(vis,0,sizeof(vis));
		}
	}
	while(m--){
		int b,c;
		cin>>b>>c;
		cout<<cnt[b][c]<<endl;
	}
	return 0;
}