凡森Zfans

用户名：Zfans

访问量：34258

签　名：

路漫漫其修远兮，吾将上下而求索。

等　　级
排　　名	157
经　　验	7174
参赛次数	0
文章发表	105
年　　龄	21
在职情况	学生
学　　校	重庆交通大学
专　　业	计算机科学与技术

　　自我简介：

热爱学习的大学生。

TA的其他文章

蓝桥杯2013年第四届真题-核桃的数量（C++代码）by Zfans.
浏览：611

狂猎来袭（C++代码）by Zfans.
浏览：309

蓝桥杯2013年第四届真题-买不到的数目（C++代码）by Zfans.
浏览：367

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

不容易系列2 （C语言代码）

IP判断（C语言代码）

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

蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C++代码）

　　作者: 凡森Zfans　　　　发表时间：2020-09-14 11:59:05 浏览：342　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-青蛙跳杯子

```cpp
#include<bits/stdc++.h>

using namespace std;

int kong_x, ans;

string s1, s2;

int dir[] = {-3, -2, -1, 1, 2, 3};

struct State {

int x;

int step;

string str;

State(int x1, int step1, string str1) {
        x = x1;
        step = step1;
        str = str1;
    }

State() {
    }

};

map<string, bool> vis;

void bfs() {

queue <State> q;

q.push(State(kong_x, 0, s1));

while (!q.empty()) {

State st = q.front();

q.pop();

for (int i = 0; i < 6; ++i) {

int new_x = st.x + dir[i];

if (new_x >= 0 && new_x < s1.size()) {

State st2;

st2.x = new_x;

st2.str = st.str;

swap(st2.str[st.x], st2.str[new_x]);

if (vis[st2.str]) continue;

vis[st2.str] = true;

st2.step = st.step + 1;

if (st2.str == s2) {
                    ans = st2.step;
                    return;
                }

q.push(st2);
            }
        }
    }
}

int main() {

ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

cin >> s1 >> s2;

vis[s1] = true;

for (int i = 0; i < s1.size(); ++i) {
        if (s1[i] == '*') {
            kong_x = i;
            break;
        }
    }

bfs();

cout << ans << '\n';

return 0;
}
```

0.0分

1 人评分

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

　　评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

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

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

图形输出（C语言代码）

判定字符位置（C语言代码）

生日日数（C语言代码）

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

简单的a+b （C语言代码）