蓝桥杯-九宫重排

程序员shy

于 2022-05-22 20:29:29 发布

阅读量396

点赞数 1

CC 4.0 BY-SA版权

分类专栏：《算法刷题》文章标签：蓝桥杯 BFS

本文链接：https://blog.csdn.net/Junyi727/article/details/124915830

蓝桥杯-九宫重排

题目链接：蓝桥杯-九宫重排

输入描述

输入第一行包含九宫的初态，第二行包含九宫的终态。

输出描述

输出最少的步数，如果不存在方案，则输出 -1。

输入输出样例

输入

12345678.
123.46758

输出

解题思路：

将3*3的九宫格模拟为一维的9个格子，用map记录九宫格状态以及对应的步数，通过BFS将每个点上下左右扩散，执行完所有状态后即可得到答案

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll maxn = 1e9 + 5;

//求空白格子的位置
int fi(string a)
{
    for(int i = 0; i < 9; i&#

最低0.47元/天解锁文章