请问大佬MLE可能是什么原因
查看原帖
请问大佬MLE可能是什么原因
475677
yduck楼主2021/8/23 15:53
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=1<<30;
char a[305][305];
int xz[4]={1,-1,0,0};
int yz[4]={0,0,1,-1};
struct jd{
	int x[2],y[2];
}p[30];
void dfs(int x,int y,int sj){
	if(a[x][y]=='='){
		ans=min(sj,ans);
		return ;
	}
	if(sj>ans){
		return;
	}
	for(int i=0;i<4;i++){
		int xx=x+xz[i],yy=y+yz[i];
		if(xx>-1&&xx<n&&yy>-1&&yy<m&&a[xx][yy]!='#'){
			if(isupper(a[xx][yy])){
				int tmp=a[xx][yy]-65;
				if(xx==p[tmp].x[0]){
					xx=p[tmp].x[1];yy=p[tmp].y[1];
					dfs(xx,yy,sj+1);
				}
				else{
					xx=p[tmp].x[0];yy=p[tmp].y[0];
					dfs(xx,yy,sj+1);
				}
			}
			else{
				dfs(xx,yy,sj+1);
			}
		}
	}
}
int main(){
	int x1,y1;
	memset(p,0,sizeof(p));
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++) {
			cin>>a[i][j];
			if(isupper(a[i][j])){
				int d=a[i][j]-65;
				if(p[d].x[0]){
					p[d].x[1]=i;
					p[d].y[1]=j;
				}
				else{
					p[d].x[0]=i;
					p[d].y[0]=j;
				}
			}
			if(a[i][j]=='@'){
				x1=i;y1=j;
			}
		}
	}
	dfs(x1,y1,0);
	cout<<ans;
} 
2021/8/23 15:53
加载中...