甚至 RE #4

#include<bits/stdc++.h>
using namespace std;
int a[1010][1010],is_exper[1010][1010];
int dx[5]={0,1,0,-1,0},dy[5]={0,0,1,0,-1};
int sum,tot,n,m;
map<int,int> ans;
struct node{
	int x,y;
};
void bfs(int x,int y){
	is_exper[x][y]=tot; 
	queue<node> q;
	q.push((node){x,y});
	while(!q.empty()){
		node t=q.front();
		for(int i=1;i<=4;i++){
			int lx=t.x+dx[i],ly=t.y+dy[i];
			if(lx<1||lx>n||ly<1||ly>n) continue;
			if(is_exper[lx][ly])       continue;
			if(a[t.x][t.y]==a[lx][ly]) continue;
			is_exper[lx][ly]=tot;
			q.push((node){lx,ly});
		}
		q.pop();
	}
}
int main(){
	scanf("%d%d",&n,&m);
	getchar();
	for(int i=1;i<=n;i++,getchar())
		for(int j=1;j<=n;j++){
			a[i][j]=getchar()-'0';
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(!is_exper[i][j]){
				tot++;
				bfs(i,j);
			}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			ans[is_exper[i][j]]++;
	for(int i=1;i<=m;i++){
		int l,r;
		scanf("%d%d",&l,&r);
		printf("%d\n",ans[is_exper[l][r]]);
	}
	return 0;
}