【tyvj1234】bench与奔驰

2014年5月16日1,0541

背景 Background

公园里有个人在练开奔驰 – -!,但是总是撞在bench上 (众人曰:狼来了,快跑啊!)

描述 Description

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

输入格式 InputFormat

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

输出格式 OutputFormat

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

样例输入 SampleInput [复制数据]

样例输出 SampleOutput [复制数据]

数据范围和注释 Hint

测试数据1:点火后直接向右走
测试数据2:四个方向都会冲出地图

来源 Source

某个经典的游戏……

题解
被学弟问的傻逼题逗了
在撞上椅子之前就会拐弯。。

 

  • 黑暗世界2014年5月16日 下午4:25 回复

    orz 黄学长,我不是故意问你题目逗你的

    #1