#include <bits/stdc++.h>
#define PII pair<int , int >
using namespace std;
int n , m;
queue<PII > q;
char a[1005][1005];
int mark[1005][1005];
int h[4][2] = {1 , 0 , -1 , 0 , 0 , 1 , 0 , -1};
int ans = 0;
void bfs(int x , int y){
	memset(mark , 0 , sizeof(mark));
	q.push({x , y});
	mark[x][y] = 1;
	ans++;
	while(!q.empty()){
		PII t = q.front();
		int tx = t.first , ty = t.second;
		q.pop();
		for(int i = 0 ; i < 4 ; i++){
			int dx = tx + h[i][0];
			int dy = ty + h[i][1];
			if(dx >= 1 && dx <= n && dy >= 1 && dy <= n && !mark[dx][dy] && a[dx][dy] != a[tx][ty]){
				ans++;
				mark[dx][dy] = 1;
				q.push({dx , dy});
			}
		}
	}
	cout << ans << "\n";
}
int main(){
	cin >> n >> m;
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= n ; j++){
			cin >> a[i][j];
		}	
	}
	for(int i = 1 ; i <= m ; i++){
		int x , y;
		cin >> x >> y;
		ans = 0;
		bfs(x , y);
	}
    return 0;
}

悬关

在线等