题解 洛谷 P2133 【天作之合】

广度优先搜索（水的一波~）

每次交换数组里连续两个数

找到第一个合法答案时不要停，继续

找到第二个时输出就好了

上代码

#include<bits/stdc++.h>
using namespace std;
int n,f[7];
bool flag;//flag表示是否找到了第一个合法答案
struct point
{
	int a[7],step;
};
queue <point> q;
bool check(int a[],int b[])
{
	for (int i=1;i<=6;i++)
	{
		if (a[i]!=b[i]) return 0;
	}
	return 1;
}
bool used[7][7][7][7][7][7];//used数组判重
int main()
{
	point s;
    for (int i=1;i<=6;i++)//方便读入，使用了字符
    {
    	char x;
    	cin >> x;
    	s.a[i]=x-'0';
	}
    for (int i=1;i<=6;i++)
    {
    	char x;
    	cin >> x;
    	f[i]=x-'0';
	}
    s.step=0;
    q.push(s);
    while (!q.empty())
    {
    	point u=q.front();
    	q.pop();
    	for (int i=1;i<=5;i++)
    	{
    		point v=u;
    		v.step++,swap(v.a[i],v.a[i+1]);
    		if (used[v.a[1]][v.a[2]][v.a[3]][v.a[4]][v.a[5]][v.a[6]])
    		{
    			continue;//判重
			}
			if (check(v.a,f)) 
			{
				if (flag==0)//如果是第一个答案，就继续搜
				{
					flag=1;
				}
				else
				{
					cout << v.step;//第二个答案，输出
					return 0;
				}
			}
			q.push(v);
		}
	}
    return 0;
}

写的不好，见谅，勿喷。希望我的题解能对您起帮助