算法也太难了吧

用户名：17306366773

访问量：12661

签　名：

我口袋只剩玫瑰一片，此行又山高路远

等　　级
排　　名	431
经　　验	4918
参赛次数	0
文章发表	41
年　　龄	0
在职情况	学生
学　　校	天津工业大学
专　　业

　　自我简介：

TA的其他文章

修剪灌木（C++）
浏览：572

X进制减法(C++)
浏览：1266

积木画（c++）
浏览：1131

你可能喜欢

bfs-大胖子走迷宫

　　作者: 算法也太难了吧　　　　发表时间：2022-06-11 10:52:27 浏览：236　|　评论：0　

原题链接：蓝桥杯2019年第十届国赛真题-大胖子走迷宫

下方注释那地儿的判断条件不加在蓝桥oj没啥问题，但在这会超时
吐槽一句，蓝桥给的解析甚至过不了自己的oj
```cpp
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=305;
int n,k,ext=2,ans=10000000;
char mp[N][N];
int vis[N][N];
int dis[4][2]={0,1,0,-1,1,0,-1,0};
struct node {
  int x,y,t;
};
bool check(int x,int y){
  if(vis[x][y]) return false;
  if(x-ext<1||x+ext>n||y-ext<1||y-ext>n){
    return false;
  }
  for(int i=x-ext;i<=x+ext;i++){
    for(int j=y-ext;j<=y+ext;j++){
      if(mp[i][j]=='*') return false;
    }
  }
  return true;
}
void bfs(){
  queue<node> q;
  q.push({3,3,0});
  while(!q.empty()){
    node tmp=q.front();
    q.pop();
    if(tmp.x==n-2&&tmp.y==n-2){
      cout<<tmp.t;
      return;
    }
    if(tmp.t<2*k) q.push({tmp.x,tmp.y,tmp.t+1});	//不加判断会超时
    if(tmp.t==k) ext=1;
    if(tmp.t==2*k) ext=0;
    for(int i=0;i<4;i++){
      int tx=tmp.x+dis[i][0],ty=tmp.y+dis[i][1];
      if(check(tx,ty)){
        q.push({tx,ty,tmp.t+1});
        vis[tx][ty]=1;
      }
    }
  }
}
int main()
{
  cin>>n>>k;
  if(n<=5){
    cout<<0;
    return 0;
  }
  for(int i=1;i<=n;i++){
    scanf("%s",mp[i]+1);
  }
  vis[3][3]=1;
  bfs();
  return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

算法也太难了吧

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

数字整除（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

bfs-大胖子走迷宫

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-求素数问题（C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1126题解

算法也太难了吧

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

数字整除 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

bfs-大胖子走迷宫

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-求素数问题 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1126题解

数字整除（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

母牛的故事（C语言代码）

　　评论区

C语言训练-求素数问题（C语言代码）