万卷消永愁

用户名：uq_16083732442

访问量：6783

签　名：

等　　级
排　　名	3806
经　　验	1834
参赛次数	1
文章发表	28
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

简单的字符串-题解（C++代码）解法比较简单，利用了C++的string特性和stringstream流转换特性
浏览：264

蓝桥杯算法训练VIP-比较字符串-题解（C++代码）
浏览：137

蓝桥杯基础练习VIP-完美的代价-题解（C++代码）带图片讲解
浏览：265

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

蓝桥杯历届试题-九宫重排-题解（C++代码）

　　作者: 万卷消永愁　　　　发表时间：2020-11-20 17:33:08 浏览：300　|　评论：0　

原题链接：蓝桥杯历届试题-九宫重排

### 起点和终点区别，一起搜索
```cpp
#include<iostream>
#include<map>
#include<string>
#include<queue>
using namespace std;
int a[4][2]={1,0,-1,0,0,1,0,-1};//坐标数组，进行上下左右移动 
map<string,int> mp1;//存每次变换的结果 
map<string,int> mp2;//存每种结果的步数 
queue<string> q;
string str,str1,str2;

int Dfs()
{
	int k,k1,k2;
	int x,y,sum;
	if(str1==str2)
	return 0;
	q.push(str1);
	q.push(str2);
	while(!q.empty())
	{
		str=q.front();
		q.pop();
		k=str.find('.');//找到'.'的位置 
		k1=k/3;
		k2=k%3;
		for(int i=0;i<4;i++)
		{
			x=a[i][0]+k1;
			y=a[i][1]+k2;
			if((0<=x && x<=2) && (0<=y && y<=2))//判断坐标是否合法 
			{
				string tmp=str;
				sum=x*3+y;
				tmp[k]=str[sum];
				tmp[sum]=str[k];
				
				if(!mp1[tmp])
				{
					mp1[tmp]=mp1[str];
					mp2[tmp]=mp2[str]+1;
					q.push(tmp);
				}
				else if(mp1[str]+mp1[tmp]==3)
				{
					return mp2[str]+mp2[tmp]+1;
				}
			}
		}
	} 
	return -1;
}
int main()
{
	cin>>str1>>str2;
	mp1[str1]=1;//1表示从str1，即起点位置开始的标记 
	mp1[str2]=2;//2表示从str2，即终点位置开始的标记 
	cout<<Dfs()<<endl;
	return 0;
}
```

0.0分

0 人评分

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

万卷消永愁

TA的其他文章

你可能喜欢

C二级辅导-求偶数和（C语言代码）

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

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

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

蓝桥杯历届试题-九宫重排-题解（C++代码）

评论区

精彩推荐

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

哥德巴赫曾猜测（C语言代码）

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

WU-字符串比较（C++代码）

WU-链表数据求和操作（C++代码）

用筛法求之N内的素数。（C语言代码）

字符逆序（C语言代码）

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

1054题解

C二级辅导-统计字符（C语言代码）

万卷消永愁

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C语言代码）

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

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

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

蓝桥杯历届试题-九宫重排-题解（C++代码）

评论区

精彩推荐

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

哥德巴赫曾猜测 （C语言代码）

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

WU-字符串比较 （C++代码）

WU-链表数据求和操作 （C++代码）

用筛法求之N内的素数。 （C语言代码）

字符逆序 （C语言代码）

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

1054题解

C二级辅导-统计字符 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

WU-字符串比较（C++代码）

WU-链表数据求和操作（C++代码）

用筛法求之N内的素数。（C语言代码）

字符逆序（C语言代码）

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

C二级辅导-统计字符（C语言代码）