算法也太难了吧

```cpp
#include <iostream>
#include <string>
#include <queue>
#include <map>
using namespace std;
string a,b;
int dis[]={1,-1,2,-2,3,-3};
struct node{
  string s;
  int c,p;
};
map<string,int> m;
void bfs(){
  int pos=a.find('*');
  queue<node> q;
  q.push({a,0,pos});
  m[a]=1;
  while(!q.empty()){
    node n=q.front();
    if(n.s==b){
      cout<<n.c;
      return;
    }
    q.pop();
    for(int i=0;i<6;i++){
      int tp=n.p+dis[i];
      if(tp<0||tp>=a.size()){
        continue;
      }
      string ts=n.s;
      swap(ts[n.p],ts[tp]);
      if(m[ts]){
        continue;
      }
      m[ts]=1;
      q.push({ts,n.c+1,tp});
    }
  }
}
int main()
{
  cin>>a>>b;
  bfs();
  return 0;
}
``````cpp
#include <iostream>
#include <string>
#include <queue>
#include <map>
using namespace std;
string a,b;
int dis[]={1,-1,2,-2,3,-3};
struct node{
  string s;
  int c,p;
};
map<string,int> m;
void bfs(){
  int pos=a.find('*');
  queue<node> q;
  q.push({a,0,pos});
  m[a]=1;
  while(!q.empty()){
    node n=q.front();
    if(n.s==b){
      cout<<n.c;
      return;
    }
    q.pop();
    for(int i=0;i<6;i++){
      int tp=n.p+dis[i];
      if(tp<0||tp>=a.size()){
        continue;
      }
      string ts=n.s;
      swap(ts[n.p],ts[tp]);
      if(m[ts]){
        continue;
      }
      m[ts]=1;
      q.push({ts,n.c+1,tp});
    }
  }
}
int main()
{
  cin>>a>>b;
  bfs();
  return 0;
}
```

0.0分

1 人评分

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

算法也太难了吧

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (III) （C语言代码）

回文数字（C++代码）

不知道哪里错了

常规bfs-青蛙跳杯子

评论区

精彩推荐

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

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

众数问题（C语言代码）

矩阵加法（C语言代码）

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

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

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

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

C二级辅导-计负均正（C语言代码）

整数平均值（C语言代码）

算法也太难了吧

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (III) （C语言代码）

回文数字 （C++代码）

不知道哪里错了

常规bfs-青蛙跳杯子

评论区

精彩推荐

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

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

众数问题 （C语言代码）

矩阵加法 （C语言代码）

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

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

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

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

C二级辅导-计负均正 （C语言代码）

整数平均值 （C语言代码）

回文数字（C++代码）

　　评论区

众数问题（C语言代码）

矩阵加法（C语言代码）

C二级辅导-计负均正（C语言代码）

整数平均值（C语言代码）