首页 > 分享 > 程序设计大赛第二题

程序设计大赛第二题

花匠小妙招
2024-09-16 23:04

用C++或Java或C语言均可以，谢谢

青年节
Description
5.4青年节就要到了。作为大学生自己的节日，学校将要举行各种各样的活动，舞蹈将是一个重要的比赛项目，数学计算机学院需要排练一个舞蹈节目参赛。ACMer们也想为活动做点贡献。一天，AllStar09-1和AllStar09-2来到排练场地（神曰：是做贡献还是看mm，是个问题！），对于舞蹈语言他们一窍不通，但是他们发现八位mm在表演舞蹈时不断变换“队形矩阵”（专业俗语！）。
假设队形以及变换的规则如下：
A变换：将上下两行互换
B变换：将上下两行同时循环右移一位
C变换：将中间的四人顺时针旋转一个位置

变换前队形
1234
8765
A变换后队形
8765
1234
B变换后队形
4123
5876
C变换后队形
1724
8635

现在的问题是，在某一种状态下，如果8次变换后还不能变回初始队形，则就无法在音乐结束前完成舞蹈。
AllStar09-1和AllStar09-2决定帮助mm们解决这个问题。计算出在某一种队形矩阵状态下，经过最少多少次变换才能变换为初始队形？
初始队形为：
1234
8765

Input

输入包括多行，每行包括一个数字串，前四个为第一行，后四个为第二行。数字串输入合法。
以00000000结束（00000000不需要判断）

Output
对于每组测试数据，输出一行，为最少步数。如果8次变换后还不能回到初始队形，输出-1。

Sample Input

12348765
23417658
12345678
17248635
00000000

Sample Output

0
1
-1
3