Game III的一个版本的计算

Problem Description
Zjt and Sara will take part in a game, named Game III. Zjt and Sara will be in a maze, and Zjt must find Sara. There are some strang rules in this maze. If Zjt move a step, Sara will move a step in opposite direction.
Now give you the map , you shold find out the minimum steps, Zjt have to move. We say Zjt meet Sara, if they are in the same position or they are adjacent .
Zjt can only move to a empty position int four diraction (up, left, right, down). At the same time, Sara will move to a position in opposite direction, if there is empty. Otherwise , she will not move to any position.
The map is a N*M two-dimensional array. The position Zjt stays now is marked Z, and the position, where Sara stays, is marked E.

. : empty position
X: the wall
Z: the position Zjt now stay
S: the position Sara now stay

Your task is to find out the minimum steps they meet each other.

Input
The input contains several test cases. Each test case starts with a line contains three number N ,M (2<= N <= 20, 2 <= M <= 20 ) indicate the size of the map. Then N lines follows, each line contains M character. A Z and a S will be in the map as the discription above.

Output
For each test case, you should print the minimum steps. “Bad Luck!” will be print, if they can't meet each other.

Sample Input
4 4
XXXX
.Z..
.XS.
XXXX
4 4
XXXX
.Z..
.X.S
XXXX
4 4
XXXX
.ZX.
.XS.
XXXX

Sample Output
1
1
Bad Luck!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
用C语言计算Rainbow Island,计算结果是6fe数字用decimal
0
计算一个规则的游戏的赢面概率,怎么采用C语言程序的设计的办法来计算的?
0
一个赢面的概率的矩阵计算,怎么利用C语言的程序的设计的办法来实现的
0
计算时间间隔的一个算法的求解问题,怎么利用C语言的程序代码编写的方式实现这个程序的计算的?
0
关于计算机去解决五子棋的一个问题,如何才能正确利用C语言的程序编写的技术去实现的呢?
0
数值的矩阵变换和计算的问题,怎么采用C语言的程序设计来实现计算的数字,具体的代码怎么做
0
概率可能性的计算的一个算法,怎么使用C语言的程序的编写的过程步骤去实现的呢
0
计算上下左右的控制的方向的问题,C语言的程序的代码的技术的编写的设计的思想的方法的技术
0
编程实现锦标赛积分的一个计算问题,怎么采用C语言的程序的编写的代码的设计的技术去完成的
0
一种牌面游戏的计算可行性问题,怎么使用C语言的程序的编写的设计的技术来实现这个问题
0
在三国杀游戏中的一个策略计算,怎么才能使用C语言的程序的编写的技术的方法来实现这个程序的编写的
0
轻松计算出达到目标的最短时间,怎么采用C语言的程序设计的技术的办法来实现这个程序的
0
上帝的生日的日期的计算的问题,怎么采用C语言的程序的设计的过程有效的实现的方式是什么
0
足球联赛上的赛程安排的一个问题,怎么采用C语言的程序的代码的编写的过程来实现的计算的方式
0
数学的数字的符号的计算方法问题,用C程序语言编程
2
如何在unity3D中调用python写的网络
0
求助,用C语言来实现SLUMDOG MILLIONAIRE计算求解
0
利用 C语言解决,捡棒子的游戏的计算问题
1
JAVA的线程给Jframe添加键盘监听不同时运行
0
S-Nim是怎么用C语言来计算的