蓝桥杯 比赛题目
2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图1所示。

在格子中移动字母
____________________
| | | |
|__A__|__B__|__C___|
| | | |
|__D__|__E__|______|

和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：

A B
D E C

A B C
D E

为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：

AB*DEC
ABCD*E

题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为：ABCDE*
用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是n行1或0
例如，用户输入：

3
ABCDE*
AB*DEC
CAED*B

则程序应该输出：
1
1
0


希望大家能给点建议，贴上代码最好不过了。。

[解决办法]
期待被解决。
[解决办法]