大佬们这个怎么搞啊，TLE了。。。（7AC，3TLE）

记忆化搜索该怎么搜啊，太菜了，不会记忆化(ಥ﹏ಥ)

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n,m,ans=0;
char k[1010][1010];
bool vis[1010][1010];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};

void dfs(int x,int y){
	vis[x][y]=1;
	ans++;
	for(int i=0;i<4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx>0&&yy>0&&xx<=n&&yy<=n&&vis[xx][yy]==0&&(k[x][y]!=k[xx][yy])){
			dfs(xx,yy);
		}
	}
}

int main()
{
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin >> k[i][j];
		}
	}
	while(m--){
		int a,b;
		cin >> a >> b;
		dfs(a,b);
		memset(vis,0,sizeof vis);
		cout << ans << endl;
		ans=0;
	}
	return 0;
}