被bfs逼疯了

#include<bits/stdc++.h>
using namespace std;
struct Node{
	int x,y;
};
queue<Node> q;
int r,c,vis[50][50];
int dx[4]={1,1,-1,-1},dy[4]={1,-1,1,-1};
int ans[45][45];
void bfs(){
	while(!q.empty()){
		Node y=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			Node m;
			m.x=y.x+dx[i];
			m.y=y.y+dy[i];
			if(m.x>=1&&m.x<=r&&m.y>=1&&m.y<=c&&!vis[m.x][m.y]){
				ans[m.x][m.y]=ans[y.x][y.y]+1;
				q.push(m);
			}
		}
	}
}
int main(){
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			char ch;
			cin>>ch;
			if(ch=='#')vis[i][j]=1;
		}
	}
	Node node;
	node.x=1;
	node.y=1;
	ans[1][1]=1;
	q.push(node);
	bfs();
	cout<<ans[r][c];
	return 0;
}