看来,我还是出不来了!
2024-04-08 20:42:56
发布于:北京
25阅读
0回复
0点赞
MLE
代码:
#include<bits/stdc++.h>
using namespace std;
string mp[110];
int n,m,mo;
int sum;
bool bal[110][110];
struct node{
int x;
int y;
int z;
};
int enter[4][2]={
{
0,1
},
{
0,-1
},
{
-1,0
},
{
1,0
},
};
bool check(int x,int y){
return x>=0 and y>=0 and x<n and y<n and mp[x][y]!='*';
}
string bfs(){
queue<node> q;
q.push({0,0,0});
bal[0][0]=1;
while(!q.empty()){
node f=q.front();
q.pop();
if(mp[f.x][f.y]=='Q'){
sum++;
}
if(f.x== n and f.y==m){
if(sum>=mo){
return "AC呀,我都告诉你了,能出来,你要是不出来,那就怪你没有实力了!";
}else{
return "AC呀,你出不来喽,我开着直升机接你哈!你也不要管money了哦!";
}
}
for(int i=0;i<4;i++){
int tx=f.x+enter[i][0];
int ty=f.y+enter[i][1];
if(check(tx,ty)){
q.push({tx,ty,f.z+1});
}
}
}
return "AC呀,你出不来喽,我开着直升机接你哈!你也不要管money了哦!";
}
int main(){
cin>>n>>m>>mo;
for(int i=0;i<n;i++){
cin>>mp[i];
}
cout<<bfs();
return 0;
}
全部评论 1
难绷
2024-04-08 来自 北京
0
有帮助,赞一个