本地能过样例但洛谷TLE

#include<bits/stdc++.h>
using namespace std;
int x,y,ans2,ans,f[8][2]={{0,1},{1,1},{-1,0},{0,-1},{-1,-1},{-1,1},{1,-1},{1,0}};
char g[999][999];
struct point{
    int x,y;
};
queue<point> q;

int bfs(){
    while(ans){
        ans2++;
    int len=q.size();
    for(int i=0;i<len;i++){
        int qx=q.front().x;
        int qy=q.front().y;
        q.pop();
        for(int j=0;j<8;j++){
            if(g[qx+f[j][0]][qy+f[j][1]]=='.'){
                g[qx+f[j][0]][qy+f[j][1]]='M';
                q.push({qx+f[j][0],qy+f[j][1]});
                ans--;
                
            }
        }
    }
    }
}
int main(){
    int mx,my;
    cin>>x>>y>>mx>>my;
    for(int i=y;i>0;i--){
        for(int j=1;j<=x;j++){
            cin>>g[j][i];
            if(g[j][i]=='.')ans++;
        }
    }
    q.push({mx,my});
    bfs();
    cout<<ans2;
}