问题3501--bench与奔驰

3501: bench与奔驰

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

公园里的bench与奔驰都是无敌的,不会被撞坏。 由于开奔驰的人比较"有特点",总是向上下左右四个方向开,而且只会在撞到椅子之后改变方向(起步时除外) - -! 现在他给你一张地图,上面标明 他的位置 、 公园里的bench的位置 和 他想到达的位置,可能会有冲出地图的可能 请你告诉他最少撞多少下才能到达目的地,并答应事成之后会给你一辆奔驰..............................................的照片

输入

第一行,两个数,分别表示地图的行和列,都不大于50 以下是地图,"."表示地面,"S"表示起点,"E"表示终点,"B"表示bench(什么意思呢?) 保证只有一个终点和一个起点,并不会出现其他字符

输出

第一行,表示他能不能到达目的地。如果能,就输出"Yes"。否则,输出"No" 如果能到达目的地,就在第二行输出最少的撞击次数

样例输入

测试数据1:
5 5
BBBBB
B...B
BSE.B
B...B
BBBBB

测试数据2:
3 3
S..
...
..E

样例输出

测试数据1:
Yes
0

测试数据2:
No

来源/分类


[提交] [状态]