小 Z 最喜欢玩俄罗斯方块啦。最近他发明了一种俄罗斯方块的新玩法:将红色方块移到蓝色区域。
在这种新玩法中,俄罗斯方块可以向上下左右四个方向移动,但是不可以旋转。为了增加游戏的难度,游戏中增设了墙。在方块的移动过程中,不能穿过墙或与墙重叠。除了墙以外的区域都是空地,方块可以任意移动。
游戏区域可以用一个 的矩阵表示,其中字符 表示第 行第 列的方格。其中,. 表示空地,# 表示墙,A 表示红色方块的初始位置,B 表示移动目标蓝色区域。
小 Z 想知道他是否可以将红色方块移到蓝色区域。若可以,他想知道至少需要移动多少次。