#P1001. 小明买水
小明买水
题目背景
有一天,小明在上学的路上口渴了,要去便利店买水喝,由于有些地方是房屋,故这些地方不能通过。但小明还要上学,并且他马上就要迟到了,所以请你求出小明到便利店再到学校的最短路径。
题目描述
房屋为x,"a"为起点,"b"为便利店,"c"是学校,"."为路可以通过,求出小明到便利店再到学校的最短路径的长度。
(注:a、b、c 可以穿过,小明只能 上、下、左、右 行走)
输入格式
共N+1行
第一行两个整数 n和m,表地图的高和宽
接下来n行,每行m个字符,每两个字符之间有一个空格,保证只出现a、b、c、x 和 .
输出格式
一个非负整数,表示小明到便利店再到学校的最短路径的长度
3 3
. x c
a . .
b x .
5
说明/提示
数据保证有解,并且顺序一定是先到便利店再到学校