作业帮蓝桥杯高职C试题第十题谁会做啊?10.移动字母2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着.如图1所示.和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/10 20:16:56
xUKS"W+UnWO d`Q2J*+PT(10c}/t߆f"dC{9ΓP=if 7ɧV\-:Á渎uT-~'
<buc7 _M+*W9qKԷ'Z&cא4r$4 9nnqg2ތp@ 6 HM33ECh9MH3` 3+CXY<& jd|vHeT@8R
tl6 Sqv,qMCGtɐ6@jݔH+ɨlب9+5 j a `"~ m7آ <Ie-*p`i;\qN[Ўn|F&sk@
KEmw<-4n6hdqy`/sHFgVs
z- 4ےPkWG%]ZHS{/K K;ҙz)||T:I"~Ax M^[ₒH$^ O E)EwL(r ɢ'&Ix/%@IbU1ʿ gq,.)倬$䤜x1 bPWEQ\ ]̫}Ovwu'cp
fM _
ALٮy{Y`YY[$pΈۃofF6g>6P26F"yl%mN7US?iYhZJ{a]B.A> tўq:a{ >f5#t
蓝桥杯高职C试题第十题谁会做啊?10.移动字母2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着.如图1所示.和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动
蓝桥杯高职C试题第十题谁会做啊?
10.移动字母
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着.如图1所示.
和空格子相邻的格子中的字母可以移动到空格中,比如,图中的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
给出思路也行！
蓝桥杯高职C试题第十题谁会做啊?10.移动字母2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着.如图1所示.和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动
采用递归,或者深度优先搜索算法,或者广度搜索优先算法.
1.用上边三种方法,将,ABCDE*,可以到达的所有路径,保存到一个链表中；
2.然后,将答案与链表中的每个元素比较,如果在链表中,则表示可达.