1WA,5MLE求调

#include<bits/stdc++.h>
using namespace std;
struct node {
	int x,y,step,k;
};
int n,k;
int dx[4]= {1,-1,0,0},dy[4]= {0,0,1,-1};
char vis[1005][1005];
char mp[1005][1005];
node no=node{
	0,0,0,0
};
queue<node>q;
int main() {
	cin>>n>>k;
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin>>mp[i][j];
		}
	}

	q.push(no);
	while(!q.empty()) {
		no=q.front();
		if(no.x==n-1 &&no.y==n-1) {
			cout<<no.step;
			return 0;
		}
		q.pop();
		for(int i=0; i<4; i++) {
			int nx=no.x+dx[i],ny=no.y+dy[i];
			node ne;
			ne.x=nx,ne.y=ny,ne.step=no.step+1;
			if(no.k)ne.k=no.k-1;
			if(mp[nx][ny]=='%') {
				ne.k=k;
			}
			if(nx>=0&&ny>=0&&nx<n&&ny<n&&mp[nx][ny]!='#' && (mp[nx][ny]!='X'||no.k) &&(!vis[nx][ny ]||vis[nx][ny]<ne.k)) {
				vis[nx][ny]=ne.k;
				q.push(ne);
			}
		}
	}
	cout<<-1;
	return 0;
}