TLE了 70分蒟蒻的求救

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,vis[1010][10010],dx[]={0,0,1,-1},dy[]={1,-1,0,0},num;
char a[1010][1010];
void dfs(int x,int y){
    vis[x][y]=1;
    for(int i=0;i<=3;i++){
        int nx=x+dx[i],ny=y+dy[i];
        if(nx<1||nx>n||ny<1||ny>n) continue;
        if(vis[nx][ny]==1||a[nx][ny]==a[x][y]) continue;
        dfs(nx,ny),++num;
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++) cin>>a[i][j];
    while(m--){
        memset(vis,0,sizeof vis);
        cin>>x>>y;
        vis[x][y]=1,num=1;
        dfs(x,y);
        cout<<num<<endl;
    }
    return 0;
}