数字格子问题

数字格子问题

问题描述

输入

输入文件为两行，每行4个整数，每个整数之间用一个空格隔开，总共8个整数，值为1-8这8个数字，表示最开始的数字格子状态

输出

输出变成标准状态所需要的最少的步数

样例输入

7 6 5 8
2 3 4 1

样例输出

2

题目解读

这道题和之前的八数码问题差不多，存储也和八数码一样用Cantor展开即可
推荐去看一下之前的八数码问题：八数码问题

code

#include <bits/stdc++.h>

using namespace std;

inline int read() {
    int x = 0 , f = 1; char ch = getchar();
    for