警示后人（如果你的深搜会超时

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e3+5;
int n, m ,a[N][N], ans[N][N], vis[N][N];
string s;
int dxx[4]={-1, 1, 0, 0},
	dyy[4]={0, 0, 1, -1};
int search(int x, int y){
	if(vis[x][y]==-1)
		return ans[x][y];
	int t=vis[x][y];
	vis[x][y]=-1;
	return search(t/10000, t%10000);//找答案的时候就将数字处理一下，相当于并查集的合并操作
}
int dfs(int x, int y){
	int dx, dy, cnt=1;
	for(int i=0; i<4; i++){
		dx=x+dxx[i]; dy=y+dyy[i];
		if(!vis[dx][dy] && dx>0 && dx<=n && dy>0 && dy<=n && a[dx][dy]!=a[x][y]){
			vis[dx][dy]= vis[x][y]==-1 ? x*10000+y : vis[x][y];//处理坐标，如果等于-1就说明ans在ans[x][y]中
			cnt+=dfs(dx, dy);
		}
	}
	return cnt;
}
int x, y;
int main(){
	cin>>n>>m;
	for(int i=1; i<=n; i++){
		cin>>s;
		for(int j=1; j<=n; j++)
			a[i][j]=s[j-1]-'0';
	}
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
			if(vis[i][j]==0){
				vis[i][j]=-1;
				ans[i][j]=dfs(i, j);
			}
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
			if(vis[i][j]>0)
				ans[i][j]=search(i, j)//千万别忘记存值，c++里返回值是int类型的函数没有变量接收返回值不会报错
	while(m--){
		cin>>x>>y;
		cout<<ans[x][y]<<endl;
	}
	return 0;
}