第一行有两个正整数，分别为n和m（2 <= n, m <= 1000），为数据的行数和列数。
接下来的n行，每行包含m个字符，构成了整张地图。地图中只包含"."，"#"，"S"和"E"四种字符，且"S"和"E"都会且仅会出现一次。
输出一个正整数，为从起点到终点最短行驶距离的长度。
6 10 ########## #........# #.######.# #.######.# #.######.# #S######E#
15
6 10 ########## #........# #.######.# #.######.# #.######.# #S......E#
7
无论何时，卡车都不能开出地图外。
卡车一开始就停在S的位置，最短行驶距离的长度为卡车停到E时的最少移动次数。
保证至少有一条从S到E的可行路径。
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
