文理学院程序设计在线练习


迷宫

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 39   Accepted Submission(s): 2
Problem Description

cc来到一个迷宫前,导游给了他一张迷宫的地图,由于他是一个路痴,他希望转折次数尽可能少 因为他比较懒,所以,他希望从起点到终点的距离尽可能短,
为了简化问题,不需要输出路径,只要输出路径长度和转折次数。

Input

第一行是两个正整数n,m:接下来输入一个n行m列的矩阵迷宫,起点固定在左上角用a表示终点固定在右下角用z表示(2<=n,m<=20)
'.'表示可通过路径,‘x’表示障碍物
你可以上下左右移动,相邻每个点之间距离视为1;
偶尔导游会做恶作剧 如果到不了终点,就输出oh!no

Output

保证转折最小的情况下路径最短,输出转折次数和路径长度

Sample Input
4 4
a...
x.x.
x.x.
x..z
Sample Output
1 6
Source

2018元培院赛